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ABSTRACT 



A hierarchical communication system is described in which 
wireless local area networks (LANs) exhibiting substantially 
different characteristics are employed in an overall scheme 
to link portable or mobile computing devices. In a premises 
LAN, a series of radio base stations and a backbone LAN 
make up an infrastructure network. The infrastructure net- 
work and at least one mobile computing device make up a 
higher-power LAN, utilizing a frequency hopping protocol 
A lower-power LAN allows for radio communication 
between a mobile computing device and peripheral devices, 
utilizing a single-frequency spread spectrum protocol A 
vehicular LAN provides for short-range communication 
between a vehicle terminal and a portable tenninal. When 
out of direct RF range of the premises LAN, the vehicle 
terminal maintains indirect communication when necessary 
with the premises LAN via one of several alternate RF 
channels. A microprocessor, located inside radio units which 
participate in multiple LAN's, selects the appropriate 
protocol, frequency band and power level for cxMnmunicat- 
ing through the network. 
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Figure 9a 



Figure 9b 
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Figure 10 
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HIERARCHICAL COMMUNICATION 
SYSTEM USING PREMISES, PERIPHERAL 
AND VEHICULAR LOCAL AREA 
NETWORKING 

CROSS REFERENCE TO RELATED 
APPLICATIONS (CLAIMING BENEFIT UNDER 
35 U.S.C. 120) 

This application is a continuation-in-part of PCT Appli- 
cation Serial No. PCTAJS94/O5037 filed May 6, 1994 by 
Mahany et al. which is based on U.S. application Ser, No. 
08/198,404, filed Feb. 22, 1994 by Mahany et al., now 
abandoned, which is itself a continuation of U.S. application 
Ser. No. 08/198,452, filed Feb. 18, 1994 by Mahany et al., 
now abandoned, which is in turn a continuation-in-part of 
U.S. application Ser. No. 08/168,478, filed Dec. 16, 1993 by 
R. Mahany, now abandoned, which is itself a continuation- 
in-part of U.S. application Ser. No. 08/147,377 filed Nov. 3, 
1993 by R. Mahany, now abandoned, which is in turn a 
continuation-in-part of U.S. application Ser. No. 08/101,254 
filed Aug. 3, 1993 by R. Mahany, now abandoned, which is 
in turn a continuation-in-part of U.S. application Scr. No. 
08/085,662 filed Jun. 29, 1993 by R. Mahany, now 
abandoned, which is in turn a continuation-in-part of U.S. 
application Ser. No. 08/076,340 filed Jun. 11, 1993 by R, 
Mahany, now abandoned, which is in turn a continuation- 
in-part of U.S. application Ser. No. 08/062,457 filed May 11, 
1993 by R. Mahany, now abandoned. 

U.S. application Ser. No. 08/198,452 filed Feb. 18, 1994 
by Mahany et al., now abandoned, is also a continuation- 
in-part of PCT Application Sen No. PCT/US93/12628 filed 
Dec. 23, 1993 by Mahany et al., now entered into national 
phase, which is itself based on pending U.S. application Ser. 
No. 08/027,140 filed Mar. 5, 1993 by Mahany et al., which 
is itself a continuation-in-part of U.S. application Ser. 
07/997,693 filed Dec. 23, 1992 by Luse et al., now 
abandoned, which is itself a continuation-in-part of U.S. 
application Ser No. 07/982,292 filed Nov. 27, 1992 by. Luse 
et al., now abandoned, which is itself a continuation-in-part 
of U.S. application Ser. No. 07/700,704 filed May 14, 1991 
by Mahany et al., now abandoned, which is itself a 
continuation-in-part of U.S. application Ser. No. 07/699,818 
filed May 13, 1991 by Mahany et aL, now abandoned. 

This application is also a continuation-in-part of U.S. 
application Ser. No. 08/205,639 filed Mar. 4, 1994 by 
Mahany et al., now U.S. Pat No. 5,555,276, which is a 
continuation-in-part of U.S. application Ser. No. 07/735,128 
filed Jul. 22, 1991 by Koenck et aL, now U.S. Pat No. 
5,365,546, which is itself a continuation-in-part of U.S. 
application Ser. No. 07/467,096 filed Jan. 18, 1990 by 
Koenck et al., now US. Pat No. 5,052,020. 

This application is additionally a continuation-in-part of 
U.S. application Ser. No. 08/275,821 filed Jun. 10, 1994 by 
Mahany et at, now abandoned. 

INCORPORATION BY REFERENCE 
The above referenced applications, PCT Application No. 
PCT/US92/08610 filed Oct 1, 1992, as published under 
International Publication No. WO 93/07691 on Apr. 15, 
1993, together with U.S. Pat. No. 5,070,536, by Mahany et 
al., U.S. Pat No. 4,924,426, by Sojka, and U.S. Pat No. 
4,910,794, by Mahany, are incorporated herein by reference 
in their entirety, including drawings and appendices, and 
hereby are made a part of this application. 

TECHNICAL FIELD 
The present invention relates generally to local area 
networks used for transmitting and receiving information 
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and more particularly to a singular radio using multiple 
communication protocols for servicing corresponding mul- 
tiple radio local area networks. 

BACKGROUND OF THE INVENTION 
Multiple radio base station networks have been developed 
to overcome a variety of problems with single radio base 
station networks such as spanning physical radio wave 
penetration barriers, wasted transmission power by portable 
computing devices, etc. However, multiple radio base sta- 

10 tion networks have their own inherent problems. For 
example, in a multiple base station network employing a 
single shared channel, each base station transmission is 
prone to collision with neighboring base station transmis- 
sions in the overlapping coverage areas between the base 

15 stations. Therefore, it often proves undesirable for each base 
station to use a single or common communication channel. 

In contradistinction, to facilitate the roaming of portable 
or mobile devices from one coverage area to another, use of 
a common communication channel for all of the base 

20 stations is convenient A roaming device may easily move 
between coverage areas without loss of connectivity to the 
network. 

Such exemplary competing commonality factors have 
resulted in tradeoff decisions in network design. These 
factors become even more significant when implementing a 
frequency hopping spread spectrum network. Frequency 
hopping is a desirable transmission technique because of its 
ability to combat frequency selective fading, avoid narrow- 
band interference, and provide multiple communications 
channels. 

Again, however, changing operating parameters between 
coverage areas creates difficulties for the roaming devices 
which move therebetween. In particular, when different 

35 communication parameters are used, a portable or mobile 
device roaming into a new base station coverage area is not 
able to communicate with the new base station without 
obtaining and synchronizing to the new parameters. This 
causes communication backlog in the network. 

4Q Moreover, even when a radio frequency network is estab- 
lished to cover the premises of a building or group of 
buildings, certain types of communication flow between 
certain types of devices make for inefficient use of such a 
network. In fact, an ordinarily efficient network configura- 

43 tion may be deemed intolerable in certain communication 
scenarios. 

Computer terminals and peripheral devices are widely 
used. Many types of computer terminals exist which vary 
greatly in terms of function, power and speed. Many differ- 

50 ent types of peripheral devices also exist, such as printers, 
modems, graphics scanners, text scanners, code readers, 
magnetic card readers, external monitors, voice command 
interfaces, external storage devices, and so on. 
Computer terminals have become dramatically smaller 

55 and more portable, as, for example, lap top computers and 
notebook computers. Computer terminals exist which are 
small enough to be mounted in a vehicle such as a delivery 
truck or on a fork lift. Hand held computer terminals exist 
which a user can carry in one hand and operate with the 

50 other. 

TVpical computer terminals must physically interface 
with peripheral devices. Thus, there must either be a cable 
running from the computer terminal to each peripheral 
device, or the computer terminal must be docked with the 
65 device while information transfer takes place. 

In an office or work place setting, the physical connection 
is typically done with cables. These cables pose several 
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problems* For example, many cables are required in order nals. Other large scale wireless communications have also 
for a computer terminal to accommodate many peripheral been developed which provide for RF communication 
devices. In addition, placement of peripheral devices is between several computer terminals and peripheral devices, 
limited by cable lengths. While longer cables may be used, but have proven to be ineffective as an overall solution. For 
they are costly. Additionally, there may be a limited number 5 example, these systems require the peripheral devices to 
of ports on a computer terminal, thus limiting the number of remain active at all times to listen for an occasional corn- 
peripherals that may be attached. munication. Although this requirement may be acceptable 

Another problem arises when several computer terminals for stationary peripheral devices receiving virtually unlim- 
must share me same peripheral device, such as a printer. All ited P ower ( ie -> when plugged into an AC outlet), it proves 
of the computers must be hardwired to the printer, which 10 detrimental to portable peripherals by unnecessarily drain- 
may create a protocol problem if the computer terminals are tog battery power. Similarly, in such systems, the computer 
of different types. terminals are also required to remain active to receive an 

Peripheral cabling is an even greater problem in scenarios occa 1 sio ? al ^fnxunicatton not only from the other terminals 

where hand-held and portable computer terminals are used. or me h °ff; b * ^ ^ * e P^pherals. Again, often 

The cabling required for an operator to cany a hand-held 15 ^necessarily, battery power is wasted, 

computer terrninal in one hand, have a small portable printer 111 addition, such large scale systems are designed for long 

attached to his belt, and carry a code reader in the other hand ran S c ^ communication and often require either a licensed 

is cumbersome and potentially even dangerous. For frequency or must be operated using spread spectrum tech- 

example, such an operator loses a great deal of mobility and oology. Radios in such systems are typically cost 

flexibility while supporting a number of cabled devices. In 20 prohibitive, prove too large for convenient use with personal 

addition, as cables wear out and break, exposed electric computers and small peripheral devices, and require a great 

current could shock the operator, or create a spark and deal of transmission energy utilization, 

potentially cause a fire or explosion in some work areas. Furthermore, these systems do not provide for efficient 

The requirement of physically connecting the computer communication between portable computer devices and 

terminals and peripherals severely reduces the efficiency 25 peripherals. For example, a portable computer device may 

gained by making the devices smaller. An operator must be mounted in a delivery truck and a driver may desire to 

somehow account for all of the devices in a system and keep transmit data to, or receive data from, a host computer or 

them all connected. This can be very inconvenient. For peripheral device at a remote warehouse location. While 

example, an operator having a notebook computer and a permitting such transmission, such wide area networks 

inodemmarMefcasemaywishto (WANs) only provide point-to-point communications, use a 

around with the computer but without the modem. He may, narrow bandwidth, and often have heavy commiinication 

for example, wish to work at various locations on a job sight to&c. As a result, WANs are generally slow and expensive 

and at various times transmit or receive information via his 311(1 simply do not provide an effective overall solution, 

modem, If the modem and the computer are hard wired Additionally, in order for a computer device to be effec- 

togcther, he must either carry the modem with him or keep 35 tivefy portable in these systems, it must be capable of 

connecting and disconnecting it. participating on any number of LANs operating with dif- 

Furthermore, cabling can be expensive because cables fexent communication parameters and protocols. Thus, each 

frequently prove to be unreliable and must be replaced PoMMe computer device requires a plurality of built-in 
frequently. In portable environments, cables are subject to „ radio transceivers, one to accommodate each of such LANs, 

frequent handling, temperature extremes, dropping and M a ^ult, portable computer devices can become costly, 

other physical trauma. It is not uncommon for the cables or excessively large, heavy, and power hungry, 

the connectors for the cables on the devices to need replac- Thus, there is a need for a radio frequency communication 

ing every three months or so. system and associated radio that supports the use of network 

Attempts to alleviate or eliminate these problems have 45 P 6 **" 1 * and solves the foregoing problems relating to 

been made but have not been entirely successful. One P ower conservation and portability, 

solution is to incorporate a computer terminal and all of the Another object of the invention is to provide a method and 

peripherals into one unit However, this solution proves apparatus wherein collisions are muiimized in overlapping 

unsatisfactory for several reasons. For example, the incor- coverage areas in a multiple base station network while 
poration of many devices into one unit greatly increases the 50 Providing a seamless communication network to support 

size and weight of the unit, thus jeopardizing its portability. roaming devices. 

Furthermore, incorporating all of the functions into one unit Yet another object of the invention is to provide a method 
greatly reduces and, in most cases eliminates, the flexibility and apparatus wherein collisions are minimized in overlap- 
of the overall system. A user may only wish to use a piag coverage areas by utilizing uncommon communication 
hand-held computer terminal at times, but at other times may 55 channel characteristics in a multiple base station network, 
also need to use a printer or occasionally a code reader. An while still providing seamless communication for roaming 
all-incorporated unit thus becomes either overly large devices by informing roaming devices of the nature of the 
because it must include everything, or very limiting because neighboring base station communication channel character- 
it does not include everything. istics. 

Another solution has been to set up Local Area Networks 60 A further object of the invention is to provide a commn- 

(LAN's) utilizing various forms of RF (Radio Frequency) nication network wherein base stations communicate with 

communication. Hie LAN's to date, however, have been roaming devices to help conserve transmission power usage, 

designed for large scale wireless communications between A still further object of the present invention is to provide 

several portable computer terminals and a host computer. a hierarchical communications system utilizing spread spec- 
Therein, the host computer, itself generally a stationary 65 trum frequency hopping communication, 

device, manages a series of stationary peripherals that upon Other objects, advantages, and novel features of the 

requests to the host may be utilized by the portable terrni- present invention will become apparent from the following 
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detailed description of the invention when considered in connecting a premises LAN with a group of remote devices 

conjunction with the accompanying drawings. via a radio WAN so as to minimize the expense and delays 

of such radio WAN's. 

SUMMARY OF THE INVENTION For example, communication between a parent device or 

The present invention solves many of the foregoing 5 radi ° a vehide, hereinafter a Vehicle 

problems in a variety of embodiments. The network and tmm ? a[ \ ™ d *** d ' h 3* mobflc <™?« s ) that roam in an 

associated radio of the present invention provides wireless ™ U C ±1^^ h^I^ 

peripheraUzation of roaming computing devices and data C °^ m ? U °Vt T° ft' Hc f naft *' ?5 

n a • * 6 vv*in/uiiu S utTii^o auu network farmed by the vehicle terminal and associated 

collection devices. THe roaming computing devices com- ^-hcld tenmnal(s) is referred to as a 'Vehicular LAN", 

mumcate over an extended area via a first local area net. ^ ^ ^ of me ^ ^ce, ^ ^ ^ 

work. The first local area network is a high power radio cxa mple a vehicle terminal, iTkey in F c>c«smgMormation 

communications system Each mobile computer device can generated locally in the vehicular LAN and passing only 

communicate with peripheral devices via a second, low- essential information through the radio WAN to minimize 

power local area network. Additionally, the roaming com- cost of use. Information that is not time critical may be 

puting device, also called the parent device, and peripherals 15 selectively processed and stored for later batch downloading 

may communicate within a limited area while moving Yia the premises LAN using hard-wired modems or wireless 

within an independent wireless network that provides cov- communication at a docking station located at a depot or 

erage over a much broader service area. Thus, the cornmu- central office. 

nications system comprises at least two independent wire- The autonomous operation of the vehicular LAN allows it 

less networks, with the parent device participating in the 20 to continue to function when it is out of range of the WAN, 

multiple networks by selectively processing and controlling when the WAN is inaccessible during peak usage periods, or 

the flow of information among devices connected to the when economics dictate that WAN communication is unjus- 

multiple networks. rifled. 

In some embodiments, roaming computing or data col- The present invention relates generally to local area 

lection devices and their peripherals communicate within a networks and, more specifically, to a communication system 

building or group of buildings serviced by a wireless LAN, for maintaining connectivity between devices on networks 

hereinafter called a premises LAN. Devices that are con- which have different operating parameters while limiting the 

stituents of the premises LAN may also contain facilities power drain of battery powered devices, 

(transceivers and protocols) for communicating with their 3Q In addition, a roaming computing device may have a 

peripherals via the separate low power, short range radio single radio unit which has a control processor, memory, and 

LAN, hereinafter a peripheral LAN or MicroLAN. The a transceiver. The transceiver is capable of participating in at 

parent device contains significant processing power, such least a first and second local area network which operate 

that information received from various peripherals and other using a first and second communication protocol, rcspec- 

user input means, such as a keyboard attached to the parent 35 tively. The radio unit may participate as a slave to the first 

unit, is combined to form a message that is communicated network pursuant to the first protocol and as a master to the 

over the premises LAN. Information received from periph- second network pursuant to the second protocol, and the 

erals is selectively communicated over the premises LAN in control processor resolves conflicts between the first and 

accordance with an application program, emulation mode, or second protocols. 

operating system resident in the parent device. ^ in a further embodiment of the present invention, the 

Likewise, information received from the premises LAN control processor causes the radio unit to enter a state of low 

may be processed and selectively forwarded to a peripheral power consumption when the radio unit is not communicat- 

For example, a record received through the premises LAN ing on either the first or second network. 

may be combined with iiiformation obtained locally through BRIEF DESCRIPTION OF THE DRAWINGS 

another peripheral or user input means and processed by a 45 . t 

local application to generate an invoice or shipping docu- FIG. 1A is a diagrammatic illustration of a hierarchal. 

ment that is then sent wirelessly to a portable printer communication system built in accordance with the present 

peripheral. invention. 

The parent device may also enable communication among HG - 13 fa a diagrammatic mustration of another hierar- 

peripheral devices within the peripheral LAN service area. 50 cha ^ communication system built in accordance with the 

Such communication may be either forwarded from source present invention. 

to destination peripherals through the parent device, or *C * s a diagrammatic illustration of still another 

directly exchanged (peer to peer communications). The hierarchal communication system built in accordance with 

former occurs if the peripherals are within communication ^e prese* 11 invention. 

range of the parent but not each other, or if other system 55 FIG. 2 illustrates an embodiment of a basic access interval 

design constraints, such as power management dictate a structure used by a hierarchical network of the present 

centralized coordination function for power management or invention. 

data transfer efficiency. FIGS. 3A and 3B illustrate the frequency of operation 

Hie present invention is also capable of operation within periodically changing corresponding to access interval 

radio Wide Area Networks (WAN's). Vehicular based data 60 boundaries in a frequency hopping communication protocol 

communication is currently serviced by a variety of public °f the present invention. 

and common carrier radio WAN's that provide connectivity FIGS. 4A and 4B illustrate more than one access interval 

to computer resources anywhere in the world, such as RAM being used per hop in a frequency hopping communication 

Mobile Data, ARDIS, MTEL, data PCS, CDPD, SMR, etc protocol of the present invention. 

Hie radio WAN's are generally bandwidth limited, and users 65 FIG. 5 A illustrates an embodiment of an access interval 

are charged for service on the basis of the amount of data used by the hierarchical network of the present invention 
transferred. The hierarchical network provides means of wherein a reservation phase is Idle Sense Multiple Access. 
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FIG. 5B illustrates an embodiment of an access interval FIG. 24 illustrates another sequence in an access interval 

used by the hierarchical network of the present invention used by the hierarchical network of the present invention 

wherein a device response follows a reservation poll. with the Time Division Multiple Access slots positioned 

FIG. 6A illustrates an embodiment of an access interval immediately following the SYNC, 

used by the hierarchical network of the present invention 5 HG. 25 illustrates a portion of an access interval includ- 

having multiple reservation slots for transmission of a ing the preamble, SYNC and Reservation Poll 

Request For Poll signal FIG. 26 illustrates the information contained in a sample 

FIG. 6B illustrates an embodiment of an access interval SYNC message, 

used by the hierarchical network of the present invention HG. 27 illustrates the information contained in a sample 

wherein general devices contend for channel access. 10 Reservation Poll 

FIG. 7A illustrates a sequence in an access interval used FIG. 28a illustrates a warehouse environment incorporat- 

by the hierarchical network of the present invention for ing a communication network which maintains cornmuni- 

transferring data from a remote device to a control point cation connectivity between the various network devices 

deYice - 15 according to the present invention. 

HG. 7B illustrates a sequence in an access interval used FIG. 28b illustrates other features of the present invention 

by the hierarchical network of the present invention for in the use of a vehicular LAN which is capable of detaching 

transferring data from a control point device to a remote from the premises LAN when moving out of radio range of 

< ^ ev ^ ce * the premises LAN to perform a service, and reattaching to 

FIG. 8 illustrates a preferred embodiment of an access 2 o *h e premises LAN when moving within range to automati- 

interval used by the hierarchical network of the present cally report on the services rendered, 

invention. piG. 28c illustrate other features of the present invention 

FIGS. 9A and 9B conceptually illustrate how multiple in the use of a vehicular LAN which, when out of range of 

NETs may be employed in an idealized cellular-type instal- the premises LAN, is still capable gaining access to the 

lation according to the present invention. 25 premises LAN via radio WAN communication. 

FIG. 10 illustrates a base station coverage contour overlap FIG. 29 is a diagrammatic illustration of the use of a 

far the multiple NETs Infrastructured Network of FIG. 1. peripheral LAN supporting roaming data collection by an 

FIG. 11 illustrates hopping sequence reuse in a multiple operator according to the present invention. 

NET configuration of the present invention. FIG. 30 is a block diagram illustrating the functionality of 

FIG. 12 illustrates a hierarchical infrastructured network 30 transceivers built in accordance with the present inven- 

of the present invention wherein a wireless linV connects ^ on * 

base stations on separate hard wired LANs. FIG. 31 is a diagrammatic illustration of an alternate 

FIG. 13 illustrates a hierarchical infrastructured network embodiment of the peripheral LAN shown in FIG. 29. 

of the present invention including a wireless base station. EKj. 32 is a block diagram illustrating a channel access 

FIG. 14 illustrates conceptually base stations coinmuni- 35 ^S 011 ™™ nsed b y peripheral LAN slave devices in accor- 

cating neighboring base station informauon to facilitate ^ P resent invention, 

roaming of portable/mobile devices. HK*. 33a is a timing diagram of the protocol used accord- 

FIG. 15 illustrates a secondary access interval used in the ^ to me P resent mvention illustrating a typical coromuni- 

MicroLAN or peripheral LAN in the hierarchical commu- 40 0311011 exchan S e between a peripheral LAN master device 

nication network according to the present invention. navm S vutuaUy unlimited power resources and a peripheral 

FIG. 16 is a flow chart illustrating the selection of a base IJ ^L? 1 ! V ! f evice * 

station by a mobile computing device for communication na 336 15 a tmun g ^gram ofthe P™* 0 ™ 1 ^ accord - 

exchange ing to the present invention illustrating a typical commu ni- 

FIG. 17 is a flow chart illustrating a terminal maintaining 45 P** f C ^° ge between 8 ^ ^*7 ko 

synchronization with the network after it has gone to sleej Jamg limited power resources and a peripheral LAN slave 

for several access intervals. * 

X7rr> 10 „ u - mi * , * » , , FIG. 33c is also a tuning diagram of the protocol used 

FIG. 18 is a flow chart illustrating a terming I marntainmg whlch mustrates a wh ^ ci n the peripheral LAN 

^n^nTiT^r, T ^ nCtWOTk ^ * has „, master device fails to service the peripheral LAN slave 

gone to sleep for several seconds. 50 r 

FIGS. 19A and 19B are flow charts illustrating an access mG M is a ^ ^ mustrating me peripheral 

interval during inbound communication. LAN master device's servicing of both the higher power 

FIGS. 20A and 20B are flow charts illustrating an access portion of the premises LAN as well as the lower power 

interval during outbound communication. 55 peripheral LAN subnetwork with a single or plural radio 

FIG. 21 illustrates a sequence in an access interval used transceivers, 

in the hierarchical communication network of the present FIGS. 35 and 36 are block diagrams illustrating additional 

invention with Time Division Multiple Access slots posi- power saving features according to the present invention 

tioned at the end of the access interval. wherein ranging and battery parameters are used to opti- 

FIG. 22 illustrates a sequence in an access interval used go nially select the appropriate data rate and power level of 

by the hierarchical network of the present invention with the subsequent transmis sions. 

Time Division Multiple Access slots positioned immediately FIG. 37 illustrates an exemplary block diagram of a radio 

following the SYNC. unit capable of current participation on multiple LANs 

FIG. 23 illustrates a sequence in an access interval used according to the present invention, 

by the hierarchical network of the present invention with the 65 FIG. 38 illustrates an exemplary functional layout of the 

Tmie Division Multiple Access slots positioned immediately frequency generator of FIG. 37 according to one embodi- 

following the SYNC and Reservation PolL ment of the present invention. 
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FIG. 39 illustrates further detail of the receiver RF pro- data transfer destined for a peripheral device 23, such as a 

cessing circuit of FIG. 37 according to one embodiment of printer, from the roaming computing device 20 might be 

the present invention. communicated through the premises LAN, a more direct 

FIG. 40 illustrates further detail of the receiver signal interconnection proves less intrusive, saves power, and 

processing circuit of FIG. 37 according to one embodiment 5 offers a lo wer cost solution. Specifically, instead of com- 

of the present invention. • municating through the premise LAN, the roaming comput- 

prn di iiinctraw *«tw «™-™ i in S device 20 needing to print: 1) identifies the presence of 

JSiiS S^JS^ ? T ™ available * e device 23; 2)estabUshes 

5 k aCC ° rdmg 10 m0tha: Cmb0d1 ' an RF link (binds) with the peripheral device 23; 3) directiy 

ment of the present invention. begins tsm g eaijlg me bulkdlta for printing; and 4) lastly, 

FIG. 42 illustrates further detail of the memory unit of when the roaming terminal finishes the transfer, the spon- 

HG. 37 according to one embodiment of the present inven- taneous LAN with the peripheral device 23 terminates. A 

tion. spontaneous LAN created between the computing devices 

FIG. 43 illustrates a software flow chart describing the and peripheral devices is herein referred to as a peripheral 

operation of the control processor in controlling the battery LAN - Other types of spontaneous LANs, such as vehicular 

powered radio unit to participate on multiple LANs 15 LANs » also possible. Embodiments described below 

FIG. 44 is an alternate embodiment of the software flow *"" dar ^'JS* radio ***** 

rharf wh^in ™„t™i nrAI , M(lw " *Z (WANs) which are part of the hierarchical communication 

chart wherein the control processor partapates on a master according tofce present invention. 

«*, when needed, on a slave LAN. " Although a spontaneous LAN may operate completely 

FIG. 45 illustrates another embodiment of the communi- 20 independent of the premises LAN, it is more likely that there 

cation system of the present invention as adapted for ser- will be some degree of coordination between the two. For 

vicing a retail store environment example, while participating in the peripheral LAN, the 

DETAILED DESCRIPTION OF THE roaming computing device 20 may terminate participation in 

jj^vENTTON the premises LAN, and vice versa. Alternately, the roaming 

23 computing device 20 may only service the peripheral LAN 

FIG. 1A illustrates a hierarchical communication system when specific participation on the premises LAN is not 

10 within a building in accordance with the present inven- required, or vice versa. Moreover, the roaming computing 

tion. The illustrated hierarchical communication system 10 device 20 may attempt to service each peripheral LAN as 

includes a local area network (LAN) for maintaining typical necessary in a balanced time-sharing fashion, placing little 

communication flow within the building premises, herein 30 priority upon either LAN. Thus, based on the protocols and 

referred to as a premises LAN. The premises LAN is hardware selected, a spontaneous LAN can be configured so 

designed to provide efficient end-to-end routing of infarma- as to exist hierarchically above, below, at the same level, or 

tion among hardwired and wireless, stationary and roaming independent of the premises LAN. 

devices located within the hierarchical communication sys- m generally, to design a given LAN configuration, only 

tem 10 * 35 the characteristics of that LAN are considered for optinu- 

The premises LAN consists of an infrastructure network zation purposes. However, in the hierarchical communica- 

comprising radio base stations 15 and a data base server 16 tion system of the present invention, the operation of other 

which may be part of a more extensive, wired LAN (not LANs must also be taken into account. For example, 

shown). The radio base stations 15 may communicate with because of the roaming computing devices participation in 

each other via hard-wired links, such as Ethernet, RS232, 40 both the premises and peripheral LANs, the requirements 

etc., or via wireless (radio frequency) links. A plurality of and operation of the premises LAN must be taken into 

roaming terminal devices, such as a roaming computing consideration when defining the peripheral LAN, and vice 

device 20, participate in the premises LAN of the hierar- versa. Thus, the hierarchical communication system of the 

chical communication network 10 to exchange information present invention provides a series of tightly coupled radio 

with: 1) other roaming computing devices; 2) the data base 45 LANs and WANs with radio transceiver and communication 

server 16; 3) other devices which might be associated with protocol designs which take into consideration such factors 

data base server 16 (not shown); and 4) any other devices as cost, weight, power conservation, channel loading, 

accessible via the premises LAN (not shown). A roaming response times, interference, communication flow, etc., as 

computing device can be, for example, a hand-held com- modified by a primary factor of multiple participation, 

puter terminal or vehicle mounted computer terminal 50 The peripheral LAN replaces hard-wired connection 

(vehicle terminal). between a roaming computing device and associated periph- 

In most circumstances, the premises LAN provides a erals. In a typical configuration, a peripheral LAN will 
rather optimal solution to the communication needs of a consist of one or more peripherals slaved to a single master 
given network. However, in some circumstances, to serve a roaming computing device, although multiple master roam- 
variety of particular communication needs, the premises 55 ing computing devices are possible. Peripheral devices may 
LAN does not offer the optimal solution. Instead of relying be printers, code scanners, magnetic card readers, input 
on the premises LAN for such communications, when and stylus, etc. 

where beneficial, alternate LANs are spontaneously created Each of the peripheral devices 22 has a built-in radio 

by (or with) network devices, such as the roaming comput- transceiver to communicate with the roaming computing 

ing device 20, within the hierarchical communication sys- 60 devices 20. The roaming computing devices 20 are config- 

tem 10. Such spontaneously created LANs are referred to ured with built-in radio transceivers capable of communi- 

herein as spontaneous LANs. After the immediate benefits eating on both the peripheral and premises LAN. The radio 

end, i.c, a task has been completed, or if the participants of base stations 15 may be configured with radio transceivers 

the spontaneous LAN move out of range of each other, the only capable of communicating in the premises LAN. In 

spontaneous LAN terrninates operation. es alternate embodiments, as described below, the radio base 

An exemplary spontaneous LAN involves the use of stations 15 might instead be configured to participate on 

peripheral devices as illustrated in FIG. 1A. Although bulk both the premises and peripheral LANs. 
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In particular, the peripheral LAN is intended to provide 
communications between two or more devices operating 
within near proximity, e.g., distances of a few tens of feet 
The majority of constituents of the peripheral LAN are 
generally devices that do not require access to resources 
outside their immediate group, or which can suffice with 
indirect access through devices which participate outside 
their immediate peripheral LAN group. In contradistinction, 
the premises LAN is intended to provide communications 
between relatively many devices operating across great 
distances throughout a building. 

The characteristics of the peripheral LAN permit the use 
of radio transceivers of lower cost, lower power 
consumption, and generally more simplistic operation than 
permitted by the premises LAN. However, the operation of 
the peripheral LAN is adapted for integration with the 
premises LAN so that a radio transceiver and protocol 
designed for operation on the premises LAN includes fea- 
tures which allow concurrent or sequentially concurrent 
operation on the peripheral LAN. For example, by selecting 
similar communication hardware characteristics and inte- 
grating protocols, communication within the premises and 
peripheral LANs may be achieved with a single radio 
transceiver. 

In one embodiment, radio communication through the 
premises LAN, i.e., among the radio base stations 15 and the 
roaming computing device 20, utilizes relatively higher- 
power spread-spectrum frequency-hopping communication 
with a reservation access protocol The reservation access 
protocol facilitates frequency-hopping and supports adap- 
tive data rate selection. Adaptive data rate selection is based 
upon the quality of communication on the premises LAN 
radio channel. Radio communication through the peripheral 
LAN utilizes a relatively lower-power single frequency 
communication also with a reservation access protocol. As 
more fully described below, the coordinated use of reserva- 
tion access protocols in the peripheral and premises LANs 
maximize information flow while minimizing conflicts 
between devices participating in the two LANs. 

Referring to FIG. IB, a small hierarchal communication 
system 30 built in accordance with the present invention is 
shown. A base station 33 and two roaming or mobile 
computing devices 35 and 36 form a premises LAN 37. The 
premises LAN 37 provides for communication among the 
mobile computing devices 35 and 36 and a host computer 
34. The mobile computing devices 35 and 36 can roam 
anywhere within the range of the base station 33 and still 
communicate with the host computer 34 via the base station 
33. 

Two peripheral LANs 40 and 41 allow for wireless 
communication between each mobile computing device 35 
and 36 and its respective peripheral devices 43, 44 and 45 
when the mobile computing device is not communicating on 
the premises LAN 37. Specifically, the peripheral LAN 40 
consists of the mobile computing device 35 and the periph- 
eral device 43, while the peripheral LAN 41 consists of the 
mobile computing device 36 and the two peripheral devices 
44 and 45. 

FIG. 1C illustrates another embodiment according to the 
present invention of a larger hierarchal communication 
system 50. The host computer 55 is connected to base 
stations 56, 57, 58 and 59. The host computer 55 and the 
base stations 56, 57, 58 and 59 provide the infrastructure far 
the premises LAN. The base stations need not be hard- wired 
together. For example, as illustrated in FIG. 1C, the base 
stations 56, 57 and 58 access each other and the host 
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computer 55 via a hard-wired link, while the base station 59 
accomplishes such access via a wireless link with the base 
station 58. 

The base stations 56, 58 and 59 can support multiple 

5 mobile computing devices. For example, the base station 56 
uses a frequency-hopping communication protocol for 
maintaining communication with mobile computing devices 
61 and 62. Moreover, each of the mobile computing devices 
may roam out of range of the base station with which they 

10 have been communicating and into the range of a base 
station with which they will at least temporarily communi- 
cate. Together, the host computer 55 and the base stations 56, 
57, 58 and 59 and mobile computing devices 61, 62, 64, 65 
and 66 constitute a premises LAN. 

15 More particularly, each base station operates with a dif- 
ferent set of communication parameters. For example, each 
base station may use a different frequency hopping 
sequence. Additionally, different base stations may not 
employ a common master clock and will not be synchro- 
nized so as to have the frequency hopping sequences start at 

20 the same time. 

Mobile computing devices 61, 62, 64, 65 and 66 are 
capable of roaming into the vicinity of any of the base 
stations 56, 58 and 59 and connecting thereto. For example, 
mobile computing device 62 may roam into the coverage 

25 area of base station 58, disconnecting from base station 56 
and connecting to base station 58, without losing connec- 
tivity with the premises LAN. 

Each mobile computing device 61, 62, 64, 65 and 66 also 
participates with associated peripherals in a peripheral LAN. 

30 Bach peripheral LAN is made up of the master device and 
its slave device. Similarly, as illustrated, the base station 57 
is shown as a direct participant in not only the premises LAN 
but also in the peripheral LAN. Hie base station 57 may 
either have limited or full participation in the premises LAN. 

35 For example, the base station 57 may be configured as a 
mobile computing device with the full RF capability of 
transmission in both the premises and peripheral LANs. 
Instead, however, participation in the premises LAN may be 
limited to communicating through the hard-wired link, 

40 effectively dedicating the base station 57 to the task of 
servicing peripherals. 

Although the use of a plurality of built-in radio transceiv- 
ers could be used so as to permit simultaneous participation 
by a single device, factors of cost, size, power and weight 

45 make it desirable to only build-in a single radio transceiver 
capable of multiple participation. Furthermore, even where 
a plurality of radio transceivers are built-in, simultaneous 
participation may not be possible depending upon the poten- 
tial transmission interference between transceivers. In fact, 

50 full simultaneous participation may not be desirable at least 
from a processing standpoint when one transceiver, servic- 
ing one LAN, always or usually takes precedence over me 
other. Justification for such precedence generally exists in a 
premises LAN over a peripheral LAN. 

55 For example, communication flow in most premises 
LANs must be fast, efficient and rather robust when con- 
sidering the multitude of participants that operate thereon. In 
the peripheral LAN, however, response times and other 
transmission related delays are generally more acceptable — 

60 even adding extra seconds to a peripheral printer's print time 
will usually not bother the user. Thus, in such communica- 
tion environments, it may be desirable to design the trans- 
mitters and associated protocols so that the premises LAN 
takes precedence over the peripheral LAN. This may yield 

65 a communication system where fully simultaneous partici- 
pation in both the premises and peripheral LANs does not 
exist 
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Id communication environments wherein fully simulta- 3) devices which do not use the Time Division Multiple 

neous participation does not exist or is not desired; trans- Access slots 2203 do not necessarily need to be Manned of 

mitter circuitry might be shared for participation in both the the Time Division Multiple Access slot allocation; and 4) 

premises and peripheral LANs. Similarly, in such HELLO message may follow Time Division Multiple 

environments,^ 5 Access slots 2203, Reservation Slots 2207 or Reservation 

eral LAN can be tightly coupled with the protocol for the Resolution Poll 2209 

premises LAN, i.e., integrated protocols, so as to accom- . . ^ 

modate multiple participation. Moreover, one protocol now *> an access interval 2300 is 

might be designed to take precedence over the other. For I™** 1 showmg ^ c7imo ^vision Multiple Access slots 

example, the premises LAN protocol might be designed so In ^5 immea^ly following the SYNC 2301 and the Res- 

as to minimize participation or response time in the periph- Po11 2303 * 111 mc P^^ 1 sample, if this were a 

eral LAN. As described in more detail below, such trans- HELLO interval, a HELLO message would immediately 

ceiver and protocol analysis also takes place when consid- foUow thc Rcscrvatl011 ^solution Poll 2309. 

ering additional multiple participation in the vehicular LAN Location of the Time Division Multiple Access slots 2305 

and WAN environments . at the position shown in FIG. 23 provides certain advantages 

FIG. 2 illustrates an embodiment of a communication deluding, for example, 1) the Time Division Multiple 

protocol for the premises LAN which uses a basic Access Acccss dot thB ^ h kcvcd t0 SYNC 2301 for ***** 

Interval 200 ("AT) structure according to the present inven- accuracy; 2) the number of Time Division Multiple Access 

tion. Generally, an Access Interval is the basic communica- slots 2305 te touted * SYNC 2301 or the Reser- 

tion unit, a fixed block of time, that allocates bandwidth to m vation PoU 2303 ' providing greater flexibility; 3) Session 

synchronization, media acccss, poUed communications, frame overruns do not mterferewim Time Division Multiple 

contention based communications, and scheduled services. Access slots 2305; 4) only one maintenance transmission is 

The Access Interval in FIG. 2 includes a SYNC header 201 re q^ed per Access Interval 2300; and 5) hopping informa- 

generated by a Control Point ("CP") device of a NET. Hie ^ be movcd to OT mcludcd in me Reservation Poll 

term NET describes a group of users of a given hopping M a shorter preamble in SYNC 2301. 

sequence or a hopping sequence itself. Thc Control Point ^ * e access interval 2300 configuration shown in FIG. 

device is generally the base station 15 referenced above with 23» ft * s possible that the Time Division Multiple Access 

regard to FIG. 1. The SYNC header 201 is used by con- slots 2305 and the response slots 2307 could be the same, 

stituents of the NET to attain and maintain hopping syn- Th e Reservation Poll 2303 would allocate the correct num- 

chronization. A reservation phase 203 follows permitting a 30 ^ °^ s ^ ots 811(1 ideate which arc reserved for Time 

reservation potU which provides the NET constituents an Division Multiple Access. For example, to use Idle Sense 

opportunity to gain access to media. A sessions frame 205 is Multiple Access 1 slot) with 1 inbound and 1 outbound Time 

next allocated for communication protocol. A frame 207 Division Multiple Access slots, three slots would be allo- 

follows for optional time division multiple access cated wim me m^t two slots reserved The appropriate Time 

("TDMA") slots in order to accommodate scheduled ser- 35 Division Multiple Access slot duration is 80 bits at a hop rate 

vices. Scheduled services, for example, real time voice or °f 200 hops per second which is just about the expected 

slow scan video, are such that they require a dedicated time duration of a Request for Poll. At slower hop rates, multiple 

slot to provide acceptable quality of. service. The function of slots 00111(1 DC allocated to Time Division Multiple Access 

frames 201, 203, 205 and 207 will be discussed in greater allowing the Time Division Multiple Access slot duration to 

detail below. ^ be constant regardless of hop rate. 

As was shown in FIG. 2, FIG. 21 illustrates a sequence in Referring now to FIG. 24, another access interval 2400 is 

an access interval 2100 with the Time Division Multiple illustrated showing the Time Division Multiple Access slots 

Access slots 2113 positioned at the end of the access interval 2403 immediately following the SYNC 2401. In this 

2100. In present example, if this were also a HELLO example the Poll Message Queue 2405 immediately follows 

interval, the HELLO would immediately follow the SYNC 45 the Time Division Multiple Access slots 2403. The configu- 

1201. Location of the Time Division Multiple Access slots ration shown in FIG. 24 provides for certain advantages 

at such a position provides certain advantages including, for including, for example, 1) the Time Division Multiple 

example, 1) the SYNC 2101, HELLO (not shown), Reser- Access slot timing is keyed to SYNC 2401 for better 

vation Poll 2103, may all be combined into a single trans- accuracy; and 2) Session frame overruns do not interfere 

mission (concatenated frames); 2) hopping information may 50 with Tuns Division Multiple Access slots 2403. 

be moved to or included in the Reservation Poll 2103 The configurations shown in FIG. 21 and in FIG. 23 are 

allowing for a shorter preamble in the SYNC 2101; and 3) preferred because they allow the Reservation Poll messages 

thc HELLO messages will occur early in the Access Interval to be transmitted immediately following the SYNC and 

2100 providing for shorter receiver on times for sleeping because of the power management and interference reduo 

terrninals. 55 tion advantages. 

The Time Division Multiple Access slots may also be In one embodiment of the Access Interval structure, all 

located at different points within the access interval Posi- message transmissions use standard high-level data link 

tioning thc Time Division Multiple Access slots allow for control ("HDLC") data framing. Each message is delimited 

various systemic advantages. Referring now to FIG. 22, an by High-Level Data link Control Flags, consisting of the 

access interval 2200 is illustrated showing me Time Division 60 binary string 01111110, at the beginning of the message. A 

Multiple Access slots 2203 immediately following the preamble, consisting of a known data pattern, precedes the 

SYNC 2201. Location of me lime Division Multiple Access initial FLAG. This preamble is used to attain clock and bit 

slots 2203 at this position provides certain advantages synchronization prior to start of data. Receiver antenna 

including, for example, 1) better timing accuracy is achieved selection is also made during the preamble for antenna 

when the Time Division Multiple Access slots 2203 imme- 65 diversity. A CRC for error detection immediately precedes 

diately follow the SYNC 2201; 2) Session Overruns do not the ending FLAG. Data is NRZ-I (differentially) encoded to 

interfere with the Time Division Multiple Access slots 2203; improve data clock recovery. High-Level Data Link Control 
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NRZ-I data is run-length-limited to six consecutive bits of above, the SYNC is generated by the Control Point (CP) 

the same state. Alternatively, a shift register scrambler could device of the NET. The SYNC is used by constituents of the 

be applied instead of differential encoding to obtain sum- NET to attain and maintain hopping synchronization, 

dent transitions for clock recovery. Data frames may be Included in the SYNC are: 

concatenated, with two or more frames sent during the same 5 i. Address of the Control Point device, 

transmission, with a single FLAG separating mem. An 2 . Identification of the Hopping Sequence, and index of 

example of this is SYNC, followed by a HELLO or Reser- me frequenC y within the hop table, 

vation Poll (SYNC HELLO and Reservation Poll are dis- 3 Identification of ^ n ^ number of Access 

cussed more fully below). yals pff ^ ^ Acccss bcforc ncxt hop 

While much ^of thefollowing discussion ^centers on Aeuse "> 4 A fa chroni2ation of dcvlcc local 

of f frequency hopping in the premises LAN, the Access ^ to &e ^ dodc contained ^ ^ Cofltrol 

Interval structure of the present invention is also suitable far p oint device. 

single channel anddirect sequence spread spec*™ systems. Seating d Emissions 

The consistent timing of channel access, and the relative . . . , x __ r . .. CVMr , ,„,.•„,„.. 

freedom from collisions due to channel contention, provide « , * ue to .^f (PsflDty f w C Indicator), 

desirable benefits in systems that support portable, battery 6. Status field indicating if the Access Interval wffl contain 

powered devices regardless of modulation type or channel- a broadcast message to all devices within the NET. 

ization. Functions that are unique to frequency hopping may 7 - Status fieW indicating premises or spontaneous LAN 

be omitted if other channelization approaches arc used. operation. 

FIGS. 3a and 3b illustrate the frequency of operation 20 8 - ™ c S ™, C ? eld M**"** " optionally encrypted 
periodically changing corresponding to Access Interval u ? m S » "J 0 "* «»»*» algorithm, with a key pro- 
boundaries in a frequency hopping system Frequency hop- vided by (he network user. A random character is added 
ping systems use a hopping sequence, which is a repeating „ t0 S P iC messa 8 e *» P r0Vlde scrambling 
list of frequencies of length (n) selected in a pseudo random «° wever ' fter f m two ^umstances during which a 
order and is known to all devices within a coverage area. 25 SYNC if™ 1 ^T"^ ctM * a f nel 
FIG. 3a illustrates a frequency hopping system having one fwnd2) low NOTuttotion^ith regard to co-channd 
Access Interval 301 per frequency hop (the hop occurring ^terfcrence, before issuing a SYNC message, the Gmttol 
every 10 milliseconds) and a length of 79. FIG. 3b illustrates ^J?™ P^ 0 ™?.****™ 1 mo ™T¥ ™? , 
a frequency hopping system having one Access Interval 303 ^ V «* R ^ ed Sf* Strength Indicator (RSSI) level 
per frequency hop (the hop occiming every 20 milliseconds) 30 ™ONchannel signal greater than Ae system defer 
and a length of 79. The 20 ms time frame is preferred for a threshold, *™ the Access Interval is skipped. Alternatively, 
protocol stack that uses a maximum network layer frame of a strong ON channel signal may dictate a reduction in 
up to 1536 bytes payload while maintaining two real time ^ol?om^pow«tMihtm^nc e i^^ 
voice communications channels. Access interval duration «*» ? et f ° r S'J^Tl of ^Access Interval. A system 
may be optimized for other conditions. Access Interval 35 def f h ° ld . 30 J* above the receiver sensibvityis a 
length is communicated to the NET during me SYNC ^t fm f t Communication within toe NEI "is 
portion of the Access Interval. This allows Access Interval « tefcned fo f *? duratI0,1 of * e Access Interval if SYNC is 
duration, and other NET parameters to be adjusted without "* * channel interference, 
reprogramming every device within the NET. „ ^ tunes of low system utilization, SYNC and Reservation 

\L , ° , . , , . , m , , _ , 40 Poll messages are reduced to every thud Access Interval. 

TheArass Nerval is a biding Mock. The length of the ^ syNC ^ includcs , status fidd indicatillg ^ 

Access Interval can be optimized based on network layer mode of ope^. to access the NET, 

???? ,T» ° f Ban l Wldth 0n ? emaDd =vcn during Access Intervals where SYNC is skipped, by 

< BWOD ) and Scheduled Access traffic^ expected veloc- usin „ j^ udt mt Sense ^thm. If the hopping 

ties of devices within the NET, acceptable duration of „ se q U e nce £579 frequencies in length as shown in FIGS. 3a 

channel outages latency or delay for scheduled services etc mi ft use of eye ^ ^ Access ^ a 

The preferred Access toterval duration of 20 ms (and SYNC ^ ^ be transmitted on each frequency 

maximum packet length of 256 Bytes at 1 MBIT/sec) ^ thc uence ^ ^ ^ ^ ^ 

represents a value chosen for systems with device velocities sequence . regardless of whether 1, 2 or 4 Access Intervals 

Up i°I 5 ^' an d . an ^ between Bandwidth On Demand 50 ^ ^ h dwdl ^ addresses us ^ Europeac 

and scheduled service traffic. regulatory requiremente for uniform channel occupancy, and 

Within a frequency hopping network, one or more Access improves the prospects for synchronization of new units 

Intervals may be used during each dwell in a frequency coming into the NET during periods when the NET is 

hopping system. A dwell is the length of time (d) each otherwise inactive. SYNC messages that are on multiples of 

frequency in the hopping sequence is occupied by the 55 3 Access intervals are labeled as priority SYNC messages, 

system. For example, FIGS. 4a and 4b show illustrations of "Sleeping" terminals use priority SYNCs to manage their 

cases where more than one 20 ms Access Interval 401 is internal sleep algorithms. Sleeping terminals and Implicit 

used per hop. This may be appropriate for some instances idle Sense are discussed in more detail below, 

where it is undesirable to hop at higher rates because of ^ should be noted that SYNC messages arc preceded by 
relatively long frequency switching times of thc radio «, dead time, which must be allocated to account for timing 

hardware, where import, export, or regulatory restrictions uncertainty between NET clocks and local clocks within 

disallow hopping at a faster rate, or in some applications NET constituents. In frequency hopping systems, the dead 

where it is desirable to maintain operation on each channel time must also include frequency switching time for the RF 

for a longer period. An example of the latter is the case modem. 

where larger files or data records are transferred routinely. 65 The Reservation Poll frame 203 immediately follows the 

In a frequency hopping operation, the Access Interval 200 SYNC header 201. The two messages are concatenated 

of HG. 2 begins with a SYNC header 201. As mentioned High-Level Data l ink Control frames separated by one or 
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marc Flags. The reservation poll provides NET constituents the type and length of the message it has to transmit, and a 

an opportunity to gain access to the media. It includes: field that identifies the type of device. Devices that detect 

1. A field specifying one or more access slots. their address in the pending message list also contend for 

2. Afield specifying a probability factor between 0 and 1. a** 88 m this manner. 

i A ~f oaa*. *~ u a u ^ l 5 ^ mentioned above, devices may be Type 1, Type 2, or 

3. A list of addresses for which the base stations has ~. ~ ~ t . . * J . . f r '. ' . 

nanfUnn . Type 3. Type 1 devices are those which require critical 

pending messages in Queue. . * r _ " 

A battery management These may be in a power saving, 

4. Allocation of Time Division Multiple Access slots for non-operational mode much of the time, only occasionally 
scheduled services by address. "waking* to receive sufficient numbers of SYNC and Res- 

5. Control Point device Transmitted Power level for 10 ervatfnn Pnll me^n^ tn maintain onpqpf^yjfy \n the NET 
SYNC and Reservation Polls. Type 2 devices are those that are typically powered up and 

The number of access slots, n, and me access probability monitoring the NET at all times. Type 3 units are devices 

factor, p, are used by the Control Point device to manage that will remain awake for a window period following their 

contention on the channel They may each be increased or last transmission in anticipation of a response. Other device 

decreased from Access Interval to Access Interval to opti- is types employing different power management schemes may 

mize access opportunity versus overhead. be added. 

If the NET is lightly loaded, the pending message list is Slot responses are subject to collision in both the single 

short, and the NET is not subject to significant interference and multiple slot cases. Collisions may occur when two or 

from other nearby NETs, the control point device will more devices attempt to send Request far Polls in the same 

generally specify a single slot 501 as shown in FIG. with 20 slot However, if the signal strength of one device is sig- 

a p factor < 1 . In this case, the reservation phase is Idle Sense nificanrly stronger than the others, it is likely to capture the 

Multiple Access ("ISMA"). Devices with transmission slot, and be serviced as if it were the only responding unit 

requirements that successfully detect the Reservation Poll FIG. 6b shows two devices 605, address 111, and 607, 

will transmit a Request fox Poll ("RFP") with probability p address 02, that may be subject to collision or capture, 
and defer transmission with probability 1-p. FIG. 5b shows 25 The Control Point device may or may not be able to detect 

a device response (address 65 503 following the reservation collisions by detecting evidence of recovered clock or data 

poll. in a slot, or by detecting an increase in RF energy in the 

In cases when the transmission density is higher, n mul- receiver (using the Received Signal Strength Indicator, 
tiple reservation slots will be specified, generally with a ("RSSF)) corresponding to the slot interval. Collision detec- 
probability factor p of 1. In this case a device will randomly 30 tion is used in the slot allocation algorithm for determining 
choose one of n slots for transmission of their Request for addition or deletion of slots in upcoming Reservation Polls. 
Poll. The slotted reservation approach is particularly appro- As an optional feature to improve collision detection in 
priate in instances where many NETs are operating in near the multiple slot case, devices that respond in later slots may 
proximity, since it diminishes reliance on listen before talk transmit the addresses of devices they detect in earlier slots 
("LBT*) (explained more fully below). The number of slots 35 as part of their Request for Poll. Request for Polls which 
n is determined by a slot allocation algorithm that allocates result in collisions at the Control Point device often are 
additional slots as system loading increases. FIG. 6a shows captured at other remote devices, since the spatial relation- 
multiple slots 601. ship between devices that created the collision at the base 

In cases where NET loading is extreme, the Control Point docs not exist for other device locations within the NET. The 

may indicate a number of slots, e.g., not more than 6, and a 40 duration of the response slots must be increased slightly to 

probability less than 1. This will cause some number of provide this capability. 

devices to defer responding with a Request for Poll in any If the Control Point device receives one or more valid 

of the slots. This prevents the control point device from Request for Polls following a Reservation Poll, it issues a 

introducing the overhead of a large number of slots in Reservation Resolution ( ,( RR") Poll and places the addresses 

response to heavy demand for communications, by dictating 45 of the identified devices in a polling queue. The Reservation 

that some units back off until demand diminishes. Resolution message also serves as a poll of the first unit in 

A pending message list is included in the Reservation the queue. Addresses from previous Access Intervals and 

Poll. The pending message list includes the addresses of addresses of intended recipients of outbound messages are 

devices for which the Control Point device has messages in also in the queue. 

queue. Devices receiving their address may contend for the 50 If the Polling Queue is empty, then no valid Request for 
channel by responding with a Request For Poll (RFP) in the Polls were received or collision detected and no Reservation 
slot response phase. FIG. 6b shows several devices 603, 605 Resolution poll is issued. If within this scenario a collision 
and 607 contending for channel access. Messages that the is detected, a CLEAR message indicating an Explicit Idle 
Control Point device receives through the wired infrastruc- Sense (explained more fully below) is transmitted contain- 
ture that are destined for Type 1 devices, and inactive Type 55 kg a reduced probability factor to allow colliding units to 
3 devices whose awake window has expired, are immedi- immediately reattempt NET access, 
ately buffered, and the device addresses are added to the Outbound messages obtained through the network infra- 
pending message list When a message is received through structure may result in recipient addresses being prioritized 
the infrastructure for a Type 2 device, or an active Type 3 in the queue, that is, if the recipients are active devices — 
device, their address is prioritized at the top of the polling 60 Type 2 devices or Type 3 devices whose awake window has 
queue. (Device Types and polling queue are described not expired. This eliminates the need for channel contention 
below.) The pending message list is aged over a period of for many outbound messages, improving efficiency. Mes- 
several seconds. If pending messages are not accessed sages for Type 1 devices are buffered, and the recipient 
within mis period, they are dropped. address is placed in the pending message list for the next 

Devices with transmission requirements respond in slots 65 Access Interval, 
with a Request for Poll. This message type includes the Generally the queue is polled on a first in first out (FIFO) 

addresses of the Control Point device and requesting device, basis. The polling order is: 
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a. Addresses of active units with outbound messages. A flow chart depicting how inbound messages are 

b. Addresses from previous Access Intervals received during an access interval is shown in FIGS. 19A 

c. Addresses from the current Access Interval and 19B. A flow chart depicting how outbound messages are 
Since propagation characteristics vary with time and transmitted during an access interval is shown in FIGS. 20A 

operating frequency, it is counterproductive to attempt 5 and20B. 

retries if Poll responses are not received. If a response to a Outbound messages are transmitted in a similar fashion as 

Poll is not received, the next address in the queue is polled inbound messages, with the Control Point and device roles 

after a short response time-out period. Addresses of unsuc- largely reversed as illustrated in FIG. lb. When the Control 

cessful Polls remain in the queue for Polling during the next p 0 int reaches an address in the queue for which it has an 

Access Interval. Addresses are aged, so that after several 10 outbound message, me Control Point transmits a Request for 

unsuccessful Polls they are dropped from the queue. Po u 721 identifying the address of the device and thelength 

Adcfresses linked to outbound messages are added to the 0 f the message. The response back from the device would be 

pending message list. Devices ^with inbound requirements a u with m Ien ^ field ^ same TOLL/ 

must re-enter the queue through the next reservation phase, fraqMENT/ACK/CLEAR structure and retry mecha- 

Data is transferred in fragments. A maximum fragment „ »u U tuu C auu lu y 

payload of 256 bytes is usedin the preferred impleSa- 15 f™*™ deseed above with regard I to inbound I messages 

tion. If transfer of network packets laVger than of256 bytes t J oFIG - la ™ gained. The CLEAR from 

is required, two or more fragments are transferred. Frag- ^ d™** mchcates a probability p of zero. If the polling 

ments may be any length up to the mayimnTTi, eliminating *3 ueu f is ; empty* the Control Point may send a final or 

the inefficiency that results when messages that are not terminating CLEAR 723 containing a probability for 

integer multiples of the fragment length are transmitted in 20 Explicit Idle Sense. 

systems that employ fixed sizes. All terminating ACK or CLEAR messages contain fields 
The sequence for transferring data from a remote device to aid in synchronization of new units to the NET. The 
to the control point device is illustrated in FIG. la. It is content of these fields is identical to that in the SYNC 
assumed that address 65 is the first address in the polling message, except that the timing character is deleted Syn- 
queue. The Reservation Resolution poll 701 from the control 25 chronization is discussed more fully below, 
point device includes the device address and the message Broadcast Messages intended for groups of addresses, or 
length that device 65 provided in its initial Request for PolL all addresses within a NET may be transmitted during the 
Afirst fragment 703 transmitted badefrom advice 65 is a Ml sessions period. Broadcast messages are not individually 
length fragment Its header includes a fragment identifier acknowledged. These messages may be communicated at 
and a field providing indication of the total length of the 30 intervals over the course of several Access Intervals to 
message. Length information is included in most message provide reliable communication. Messages such as SYNC 
types during the sessions period to provide reservation and Reservation Polls are specialized broadcast messages, 
information to devices that may wish to attempt to access the with dedicated bandwidth in the Access Interval structure. 
NET following an Explicit Idle Sense (explained more fully Security of payload data is left to the higher protocol 
below). 35 layers. Application programs resident in portable/mobile 
Following successful receipt of the first fragment, the devices may employ encryption or other means of providing 
Control Point device sends a second poll 705, which both protection against undesired use of transmitted data, 
acknowledges the first fragment, and initiates transmission Portable/mobile devices may employ transmitter power 
of the second. The length parameter is decremented to reflect control during the sessions period to reduce potential inter- 
that the time required for completion of the message transfer 40 ference with other NETs that may occasionally be on the 
is reduced. A second fragment 707 is transmitted in same or adjacent channels. These devices will use Received 
response, and also contains a decremented length field Signal Strength Indicator readings from outbound messages 
Following receipt of the second fragment 707, the Control to determine if transmitter power may be reduced for their 
Point device sends a third poll 709. This pattern is continued inbound transmission. Because of the need to maintain 
until a final fragment 711 containing an End of Data (EOD) 45 channel reservations and Listen Before Talk capabilities, the 
indication is received. In FIG. 7, the final fragment is shorter Control Point device does not use transmitter power control, 
than a maximum length fragment The Control Point device Since Control Point devices are generally part of an installed 
sends a final Acknowledge (ACK), and the device sends a system infrastructure, they are likely to be physically sepa- 
final CLEAR 713 to indicate conclusion of the transmission. rated from devices operating in other NETs. They are 
The CLEAR message contains a probability factor p for 50 therefore less likely to cause interference to devices in other 
Explicit Idle Sense (explained more fully below). The value NETs than portable devices, which may operate in proximity 
of p is determined by the Control Point device in the ACK to devices in other NETs. 

and echoed by the device termination communication. A p of Often, control point devices will empty the polling queue 

zero indicates that the control point device will be initiating before the conclusion of the access interval. Two mecha- 

other communications immediately following receipt of the 55 nisms within the Access Control Protocol, Explicit and 

CLEAR message. A probability other than 0 indicates an Implicit Idle Sense, are provided to improve bandwidth 

Explicit Idle Sense. utilization. These supplemental access mechanisms often 

If for some reason a fragment is not successfully received, provide means for devices that failed to gain reservations 

the next poll from the Control Point device would indicate during the reservation phase to gain access to the NET 

a REJECT, and request re-transmission of the same frag- 60 wthin the Access Interval. To assume an Explicit or Implicit 

ment The length field would remain fixed at the previous Idle Sense, a device must have detected a valid SYNC and 

value, prolonging reservation of the channel for the duration Reservation Poll in the current Access Interval, 

of the message. After a fragment is transmitted more than The incorporation of a probability factor p*0 in the final 

once without successful reception, the Control Point device (terminating) ACK or CLEAR from the control point device 

may suspend attempts to communicate with the device based 65 provides the function of an Explicit Idle Sense (mentioned 

upon a retry limit, and begin polling of the next address in above). Devices with transmission requirements solicit 

the queue. Request for Polls using the same rules normally used for a 
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single slot Reservation Poll. Successfully identified Time Division Multiple Access slots are allocated as mul- 
addresses are placed in the polling queue, and are polled tiples of 160 bits payload at 1 MBIT/sec, plus overhead for 
immediately or in the next Access Interval depending on the a total of 300 us. For 10 ms access intervals, acceptable 
time remaining in the current Access Interval. The p factor voice communication can be obtained by allocating 1 Time 
for Explicit Idle Sense is subject to the same optimization 5 Division Multiple Access slot each for inbound and out- 

algonthm as the Reservation Poll probability. bound cornmiinication per access interval. For 20 ms access 

Communication of channel reservations, in the form of intervals, two slots each way are required A system employ- 
trie length fields in Polls and Message Fragments is useful to ing 10 ms access intervals at 100 hops per second may 

units seeking to access the NET through Explicit Idle Sense. improve transmission quality by using two or three slots 

Reservations allow devices to predictably power down dur- each Access Interval and sending information redundantly 

ing the period that another device has reserved the NET to over two or three access intervals using interleaved block 

conserve battery power, without loosing the ability to gain codes. Scheduled transmissions are generally not subject to 

access to the NET. processing or validation by the control point device, and are 

Implicit Idle Sense provides an additional means of passed through from source to destination. Use of inter- 
channel access. An Implicit Idle Sense is assumed whenever leaved error correction coding or other measures to improve 
a device detects a quiet interval period greater than or equal reliability are transparent to the NET. 
to the duration of a Poll plus the rnaximum fragment length se fc?ti on °f certain system parameters are important 
after a channel reservation has expired. Detection based wncn considcrm g scheduled services. As an example, since 
upon simple physical metrics, such as a change in Received sp f sAk quantized over duration of the access interval 
Signal Strength Indicator or lack of receiver clockrecovery _ ^n™^ , as a burst » * c kngtfa <* the access interval 
during the quiet interval, are preferred methods of ascer- 20 int ? V™"*"* delay perceptible to the 
taming channel activity. Algorithms based upon these types of * rcal tone voice communications, 
of indicators are generally less likely to provide a false ^J 0 * 8 * 20 105 m J a ^ L ^ and dda y s 
indication of an inactive channel than those that require ^ 30 ms may be unacceptable. This is particularly the case 
successful decoding of transmissions to determine channel „ Wh .f! ^ iff** ^ ? i^nnected with the pubUc 
activity. False invocation of an Implicit Idle Sense is the 25 SWit< *?? tele j£ one ^twork .("PSTN"), which introduces its 
only mechanism by which data transmissions arc subject to 7" 1 Tw ° W services such as voice communica- 
collision within the NET. Thus, the Implicit Algorithm must *° nS * e * e ™ St s ? mtt ? to tr3ns P fXt ^ because 
be conservative impacts the interaction of the communicating parties. One 

Quiet interval sensing may begin at the following times „ wa ? services are less sensitive to transport delay. One way 

within the Access Interval* 30 services good candidates for interleaving or other forms 

a. Any time after the last reservation slot following a ° f nf ^ # . . . . . 

Reservation Poll* similarly, me selection of hop rate is important, as hop 

, A ^ \ . . rate determines the duration of outages that mav occur. If 

^/ a ^^^ one or more frequencies in the hop sequence aJsub^ to 

ing an explicit ioie fcense; 35 interference, for instance, scheduled transmissions during 

c. Following an unsuccessful response to a single Slot those hops will be disrupted In a system that hops slowly, 
Reservation Poll; or detrimental outages of hundreds of milliseconds will occur 

d. Any time prior to reserved Time Division Multiple resulting in poor transmission quality. Occasional losses of 
Access time slots at the end of the Access Interval. smaller durations, e.g., 10 ms or 20 ms, are generally less 

It is preferable that devices detecting a quiet interval use 40 perceptible, indicating that faster hop rates are desirable if 

a p persistent algorithm for channel access to avoid colli- the NET is to offer real time voice transport, 

sions. The ratability factor for Implicit Idle Sense Access Scheduled service intervals may also be used for data 

will generally be less than or equal to the factor in Explicit transport on a scheduled or priority basis. Telemetry, data 

5 en ? C * . Egging* print spooling, modem replacement, or other tunc- 

A device must receive the SYNC and Reservation Polls at 43 tions are possible. For these activities, a few Time Division 

the beginning of an Access Interval to use Implicit Idle Multiple Access slots scheduled for example every fourth, 

Sense. The Reservation Poll provides indication of guaran- eighth, or sixteenth Al are necessary, 

teed bandwidth allocation to scheduled services at the end of Because of multipara and dispersion issues with 2.4 GHz 

the Access Interval, which may shorten the period available transmission at relatively high data rates, the ability of the 

for Bandwidth On Demand communications. so NET to adaptivefy switch between two or more data rates is 

Devices requiring scheduled services must contend for the desirable, 
channel in the same fashion as those requiring Bandwidth In one embodiment, implementation of data rate switch- 
On Demand access. When polled, these initiating devices ing may be accomplished by selecting a standard rate of 
will initiate a connection request that indicates the number communications, e.g., 250 KBPS and high rate of comrnu- 
of inbound and outbound Time Division Multiple Access 55 nications of 1 Mbit/sec. Messages that contain system status 
slots required for communication, and the address of the information, including SYNC, Reservation Polls, Reserva- 
target device with which conimunication is desired. The tion Resolution Polls (Request for Polls), Polls, ACKs and 
network infrastructure will then attempt to establish the CLEARS are transmitted at the standard rate. These mes- 
connection to the target device. Once the connection is sages are generally short, and the time required for trans- 
established, the Control Point device will signal the alloca- 60 mission is largely determined by hardware overhead, e.g„ 
tion of slots to the initiating device. Time Division Multiple transmitter receiver switching time. The incremental over- 
Access slots are relinquished by transrnitting a disconnect head introduced by transrmtting these messages at the lower 
message to the control point device in the Time Division rate is therefore small in comparison to the total length of an 
Multiple Access slot until the disconnect is confirmed in the access interval The reliability of reception of these mes- 
next Reservation PolL 65 sa ges will increase, which will eliminate unnecessary retries 

Hie transmission requirements of speech and slow scan in some instances where fragments are received 

video (scheduled services) are similar. In one embodiment, successfully, but acknowledgements or polls arc missed. 
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A test pattern at the higher data rate is inserted in each Poll preambles are transmitted continuously before the transmis- 

(not in Reservation Polls, however). Hie Poll recipient sion of the High-Level Data l ink Control FLAG character 

evaluates signal quality based on the high data rate test at the correct data rate indicating the start of a message. Ia 

pattern, Received Signal Strength Indicator, and other this example, a preamble of 20 bits of 01 at the low rate 

parameters to determine whether to transmit a fragment at 5 indicates operation at the high rate. A preamble of 30 bits of 

the high rate or the low rate. Fragment lengths are selected 110 indicates operation at the Low rate. A receiver tuned to 

such that high and low rate maximum fragment lengths are either rate is capable of receiving both types of preambles 

the same duration. In other words, a fragment at the low rate and initiating the proper decoding mechanisms for the 

conveys approximately l A the payload of a fragment for the intended rate of transmission. 

case where the data rate is four time greater. This method is 10 This general technique, with appropriate selection of 

generally suitable for transaction oriented comnuinicatioas, preamble content, is applicable to binary modulation 

which frequently require short message transmissions. schemes, for example, a frequency modulated system where 

Alternatively, the length field in Polls and messages can be a common frequency deviation value is used for both data 

used to allow different fragment lengths for the two data rates. It is also applicable to systems where switching occurs 

rates while still providing channel reservation information to is between binary and multilevel modulation, such as disclosed 

other devices in the NET. This method also provides for in pending U.S. application Ser. No. 07/910,865, filed Jul. 6, 

forward migration. As modulation and demodulation meth- 1992. 

ods improve, newer products can be added to old networks Referring now to FIG. 25, a preamble 2501, a SYNC 2503 

by upgrading Control Points devices. Both new and old and a Reservation Poll 2505 is illustrated The preamble 

devices share the ability to communicate at a common low 20 2501 starts at the beginning of the Access Interval 2500 and 

data rate, is applied to an RF modem while it is switching frequencies. 

An alternate embodiment uses signaling messages such as Since the switching time is a worst case, this causes the 

SYNC, Reservation Polls, Request for Polls, etc., at the preamble 2501 to be present and detectable prior to the 

higher rate with fallback operation to the standard rate for allocated 150 usee period in some instances. It would be 

the communications sessions only. SYNC and Reservation 25 equally appropriate to begin preamble transmission 50 or 

Polls at the high rate constitute a high data rate test message. 100 usee into the switching period if that would be more 

The Request for Poll response to the Reservation Poll at the convenient The timing has been selected to allow 100 usee 

high rate may include a field indicating that sessions com- Referring to FIG. 26, a sample SYNC message 2600 is 

munications should take place at the fallback, standard rate. shown. Referring to FIG. 27, a sample Reservation Poll 

Signal quality measures such as signal strength and clock 30 2700 is shown. In these examples, the hopping synchroni- 

jitter are appropriate. Data rate selection information is zation information has been positioned in the Reservation 

included with the device address in the polling queue. When Poll 2700. 

the device is polled, it will be polled at the rate indicated in With auto^crimination, it is possible to change data 

the Request for Poll. Channel reservation information in the rates on a per-poll basis, thereby adjusting for channel 

Reservation Resolution Poll will indicate the reservation 35 temporal dynamics. Since all devices in the NET have auto 

duration based upon the data rate indicated. discrimination capabilities, and channel reservation infor- 

In this alternate embodiment, the fact that SYNC and mation is included in message headers as a length field, the 

Reservation Polls must be detectable at the high data rate bandwidth reservation features of the NET are preserved 

prioritizes access to the NET for those devices that have The maximum fragment duration may be maintained at a 

acceptable connectivity during the current access interval. 40 fixed value, meaning that low data rate fragments convey 

This general approach has desirable characteristics in a less data than their high rate counterparts, or may be scaled 

frequency hopping system, as the propagation characteris- in the ratio of the data rates to allow consistent fragment data 

tics between devices may change significantly as the NET payloads. 

changes from frequency to frequency within the hopping An alternative to auto-disaimination is the use of headers 

sequence, or over several Access Intervals during the dwell 45 to communicate system information. This embodiment is 

time on a single frequency. Reduction in data rate in this less preferred, but may be appropriate if economics, size, or 

system is primarily intended to remedy the data smearing power constraints dictate a simpler design than that required 

(intersymbol interference) effects of dispersion due to excess for autcKUscrimination. In this embodiment, any transmis- 

delay, rather than temporary poor signal to noise ratio due to sion at the lower data rate is preceded by a header at the high 

frequency selective fading. Devices that receive high data 50 data rate that conveys NET management information, Le., 

rate transmissions with acceptable signal strength but high channel reservation status. Devices other than those directly 

jitter are likely to be experiencing the effect of dispersion. involved in polling or fragment transmission need only 

The concept of allowing Polls and message fragments to monitor at the high rate for channel reservation information, 

occur at either a high or low data rate could create difficulties The header at the high rate and the following transmission 

for other NET constituents that need to be able to monitor 55 at the low rate are concatenated High-Level Data link 

the channel for reservation information. Two embodiments Control frames, with an appropriate preamble for low rate 

for solving this problem are the use of auto-tf scrimmating clock recovery synchronization in-between, 

receivers or the use of fixed data rate headers for system Far the communicating devices, the header can serve the 

communications. additional purpose of acting as a test pattern at the high rate. 

Auto discrimination requires the receiver to process mes- 60 For example, if a device is polled at the low rate, but 

sages sent at either data rate, without necessarily having successfully decodes the high rate header with adequate 

prior knowledge of the rate. signal quality, it may indicate back to the polling unit to poll 

Given a high rate of 1 MBIT/SEC, and a low Rate of 250 again at the high rate. 

KBPS, i.e., one being a binary multiple of the other, it is In a premises LAN as discussed in reference to FIG. 1, 

possible to devise preambles mat can be received at either 65 many NETs may be distributed geographically to provide 

rate. Consider that 0 1 and 110 sent at the low rate correspond enhanced coverage or additional system capacity. The wired 

to 00001111 and 111111110000 at the high rate. These portion of the network infrastructure, such as Ethernet or 
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Token Ring, provides a means for coordination of NETs to Channel sounding for Outbound messages is accom- 
achievc optimum system performance. An equally important plished through a Request for Poll/Poll cycle where hand- 
role of the wired infrastructure is to allow resource sharing. shaking messages with short time out periods must be 
Portable devices with limited memory capacities, processing successfully communicated before longer message transmis- 
power, and relatively small batteries may access large data 5 sions may be attempted. 

bases on, or remotely initiate processing capabilities of, As discussed above with regard to FIG. 1, a premises 

larger AC powered computer systems. Portable/mobile LAN consists of several base stations 15 located throughout 

devices may also share communication with other like an environment requiring wireless communications, e.g., a 

devices which are serviced by other NETs well beyond the building ox other facility, or a campus comprised of several 

radio coverage range of their own NET. io buildings. The base stations 15 are placed to provide cov- 

The basic method for communication of status informa- erage of intended usage areas for the roaming portable or 

tion regarding the premises LAN is the HELLO message. mobile computing devices 20. Coverage areas must overlap 

HELLO messages are sent routinely, but relatively to eliminate dead spots between coverage areas, 

infrequently, for example, every 90 Access Intervals. The The base stations 15 may be interconnected via industry 

HELLO transmission interval is tied to the Priority SYNC 15 standard wired LANs, such as IEEE 802.3 Ethernet, or IEEE 

interval, so that the HELLO interval corresponds to Access 802.5 Token Ring. Base stations may be added to an existing 

Intervals where SYNC is transmitted if the network is lightly LAN without the need to install additional LAN cable. 

Alternatively, it may be desirable to install base stations on 

In an alternate embodiment, HELLOs could be inserted as dedicated LAN segments to maximize performance of bom 

a broadcast message at the beginning of the Sessions period. 20 the radio network and other collocated computer devices. 

FIG. 8 illustrates a preferred Access Interval embodiment Base stations within the premises LAN provide Control 

where a HELLO message 801 is inserted between a SYNC Point functions for individual NETs. NETs employ different 

803 and a Reservation Poll 805. The SYNC frame at the hopping sequences to minimize potential interference 

beginning of the Access Interval indicates that the Access between NETs. Regulatory restrictions generally preclude 

Interval will contain a HELLO, allowing power managed 25 synchronization of multiple NETs to a single master clock, 

devices to remain awake to receive the HELLO. requiring that individual NETs operate independently from 

HELLO messages may also contain information regard- one another. The lack of the ability to coordinate tuning or 

ing pending changes in the local NET. If the local NET is frequency usage between NETs introduces the potential for 

changing Access Interval durations or hop sequences, for collisions between independent NETs with overlapping cov- 

instance, changes may be communicated in several consecu- 30 erage areas. 

tive HELLOs so that the information is reliably communi- FIGS. 9a and 9b illustrate conceptually how multiple 

cated to all NET constituents, permitting all devices to make NETs may be employed in an idealized "cellular" type 

the change in coordinated fashion. Further discussion of installation. Each hexagon 901 and 903 in FIG. 9a repre- 

HELLO message content is provided below. sents the primary coverage area of a given NET. Coverage 

For purposes of channel management in the Access Inter- 35 areas are modeled as circles 905 based upon some reliability 

val structure, the maximum transmission duration by a criterion, for example a 5% mean fragment retry rate (on 

device should be limited to the time that the device moving average 95% of fragments are successfully communicated 

at a maximum expected velocity can traverse l A wavelength on the first attempt). Typical coverage areas are determined 

of the maximum carrier frequency. The duration may be by physical attributes of the area in which the NET operates, 

further reduced to compensate for link bit error rate char- 40 As is illustrated in FIG. 9b for the hexagon (NET) 903 of 

acteristics or expected duration or frequency of interference FIG. 9a, an actual coverage area 907 meeting the reliability 

bursts. A maximum transmission duration of 2.5 ms is criterion is likely to be irregular. This may require base 

suitable for 1 MBIT/SEC transmission, with a device veloc- stations to be offset significantly from the hexagonal grid, 

ity of 15 mph, in a multiple NET environment FIG. 10 illustrates a coverage contour overlap for the 

Use of spatial or polarization antenna selection diversity 45 multiple NETs in the premises LAN of FIG. 1. Darken 

is also desirable in indoor propagation environments. First, shaded areas 1001 indicate areas where base station cover- 

the receiving unit makes an antenna diversity decision age overlaps. Because the coverage distance of a radio 

during the preamble portion of each transmission. The system on an instantaneous basis greatly exceeds the cov- 

antenna used for reception for each device address is then erage that can be provided on average to sustain a given 

recorded in memory so that the correct antenna will be used 50 quality of service, the overlap at any instant may be signifi- 

for response messages to each address. While diversity cantly greater than the coverage contours indicate, 

selection is only valid for a short time, it is not necessary to FIG. 11 illustrates hopping sequence reuse in a multiple 

age this information, because antenna selection is equi- NET configuration. Hopping sequence re-use may be nec- 

probable even after diversity information is no longer valid. essary if there are physical constraints on the number of 

TheAccess Interval structure of to 55 hopping sequences that can be supported For example, 
inherently provides routine channel sounding for each hop. devices may have limited memory available for hopping 
TOs is important ma frequency hopping system, as channel sequence storage. Use of a smaller set of sequences also 
conditions will vary considerably from frequency to fre- simplifies the task of detennining sets of sequences that have 
quency within the hopping sequence. NET constituents acceptable cross correlation properties. In FIG. 12, 7 hop- 
must, in most cases, be able to receive SYNC and Reser- 60 ping sequences 1 through 7 are used throughout the cover- 
vation Poll transmissions from the Control Point device to age area. Other NETs may reuse the same hopping sequence 
attempt inbound access in an Access Interval. This provides at some distance removed. While 7 NETs are illustrated, 
a positive indication that the device is not experiencing a larger numbers, such as 9 or 15 may provide a better 
channel outage, allowing power saving and eliminating compromise between minimizing the number of hopping 
possible channel contention, Channel sounding does not 65 sequences used, and reuse distance between NETs using the 
need to be employed during periods where the NET is not same sequence. Reuse requires coordination of hopping 
busy since contention is unlikely in this situation. sequence assignment— either the system installer can coor- 
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dinate the installation, or the system may include automated 
management features to assign hopping sequences to indi- 
vidual NETs. 

Since NETs are not synchronized, different NETs that use 
the same hopping sequence are likely to interfere during 
periods where oscillator drift causes them to be temporarily 
synchronized At other times, they may only interfere due to 
imperfect channelization. For example, far a worst case 100 
ppm frequency error between two NETs using the same 79 
frequency sequence at one Access Interval per hop and 50 
hops per second, NETs will partially or fully overlap for a 
duration of 10 minutes every 4.3 hours. Typically the 
frequency error will be 25% to 50% of the worst case, 
leading to longer overlap periods occurring less frequently. 

NETs using the same hopping sequence must be physi- 
cally isolated from one another to reduce interference to an 
acceptable level Extensive hopping sequence reuse gener- 
ally requires site engineering and optimization of base 
station placement. Using more hopping sequences reduces 
the need for critical system engineering during installation. 
Fifteen hopping sequences is a preferred number for hop- 
ping sequence reuse, allowing simplified installation and 
minimal coordination. 

NETs that use different hopping sequences will also 
temporarily synchronize in timing relationships that cause 
mutual co-channel interference on common channel fre- 
quencies. Since the number of channels that must be used in 
a sequence is a significant fraction of the total number of 
channels available, all sequences will share some number of 
frequencies in common. When sequences are time aligned so 
that a common frequency is used simultaneously, interfer- 
ence can occur. Optimization of sets of sequences for low 
cross correlation is necessary to prevent various time align- 
ments of sequences from having more than one or two 
frequencies in common. 

Optimization of hopping sequences for multiple NETs 
must also include analysis of imperfect channelization. The 
performance characteristics of the RF modems may not, far 
economic or power consumption reasons, provide sufficient 
transmitter spectral containment, receiver dynamic range, or 
receiver selectivity to guarantee that devices operating on 
different frequencies in proximity to one another will not 
interfere. In selecting hopping sequences for desirable cross 
correlation properties, adjacent and alternate adjacent chan- 
nel interference must be considered. Protocol retry mecha- 
nisms for fragments lost to adjacent channel interference or 
limited dynamic range may be randomized to prevent con- 
tinued disruption of communications in the affected NET. 

Often in campus environments where systems must pro- 
vide coverage in several buildings, the cost of wiring LAN 
cable between base stations is prohibitive. To establish 
connectivity between base stations in an premises LAN, it 
may be necessary to provide wireless links between groups 
of base stations connected to separate LAN segments. FIG. 
12 illustrates a wireless link 1201 connecting groups of base 
stations 1203 and 1205. The base stations 1203 and 1205 are 
connected on separate LAN segments 1207 and 1209. 

In one embodiment, the base stations 1203 and 1205 may 
be configured in a wireless point to point mode, wherein one 
base station serves as a control point device while the others 
operate in a slaved mode dedicated to point to point data 
transfer. Slave base stations are configured to operate as 
portable/mobile devices, and forward communications to 
master bases by sending Request for Polls during reservation 
opportunities or Implicit Idle Sense periods. Because of the 
potential high traffic of point to point links, separate NETs 
may be allocated for this purpose, with a master communi- 
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caring with one or more slave units. Master units may also 
communicate with other portable/mobile devices. Hie 
COST weighing (discussed below) in a slave's HELLO 
transmission is preferably set to a high value, to force 
5 portable/mobile devices which can connect to another NET 
to do so. 

In another embodiment, it may also be desirable to 
support wireless base stations. Wireless base stations serve 
as control points, but are not connected to the infrastructure 

1Q through a LAN cable. As is illustrated in FIG. 13, a wireless 
base station 1301 participates in the premises LAN through 
a wireless Erik 1303 to a base station 1305 that is connected 
to a LAN 1307. 

Wireless base stations operate as slave devices to master 
base stations which are connected to the wired infrastruc- 

13 cure. The wired and wireless base stations share the same 
hopping sequence, and are synchronized as a common NET. 
Because they are not connected to the Infrastructure, wire- 
less base stations must be used as store and forward devices. 
Each transmission to a wireless base must be retransmitted 

20 to the intended destination device, doubling the number of 
transmissions occurring in the NET. Wireless base stations 
are preferably used for supplementing coverage area of the 
premises LAN. For example, a wireless base station might 
provide spot coverage of isolated "dead spots" where data 

25 traffic is limited or where providing a wired LAN connection 
is difficult Wireless base stations may also serve as emer- 
gency spares to provide coverage in the event of a failure of 
a primary base station. In this role, the wireless base station 
may be either permanently installed in selected locations, or 
stored in a maintenance area and quickly positioned and 
connected to AC or battery power to provide communica- 
tions while repairs are made to the primary wired base 
station. Moreover, permanently installed wireless base sta- 
tions might also be used for redundancy, i.e., to monitor an 
associated base station and to take over when a break-down 

35 is detected. 

The preferred wireless base station embodiment uses 
interleaved access intervals. The parent wired base station 
and secondary wireless base station coordinate Access 
Intervals, the wired base station deferring every third or 

40 sixth access interval to the wireless base. Since the wired 
base station transmits priority SYNC messages every third 
Access Interval, the wireless base station may routinely be 
allocated one of the two intervening Access Intervals for 
priority SYNC communications with devices that are 

45 attached to it Communication between the wired and wire- 
less base stations may occur during Access Intervals initi- 
ated by either base station. Wireless base stations may also 
communicate with devices during an Access Interval using 
Implicit or Explicit Idle Sense. 

50 This embodiment provides predictable access for devices 
attached to the wireless NET, and allows the same power 
management algorithms to be used regardless of whether the 
base station is wired or wireless. The wireless base station 
may transmit its own priority SYNC and HELLO messages. 

55 Also, devices seeking communications with the wireless 
base station will automatically be synchronized with the 
wired base as well, allowing immediate improved access to 
the network if their mobility has put them within range of the 
wired base. 

60 Because of the constraint of sharing bandwidth with a 
wired base station, connectivity of wireless base stations is 
normally limited to one per wired base station. However, in 
cases where system loading is predictably and consistently 
light, multiple wireless base stations could share a single 

65 wired base, e.g., each transmitting in turn in the Access 
Intervals between the Wired Base Priority SYNC Access 
Intervals. 
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Wireless base stations are capable of supporting sched- erage areas (i.e., between different NBTs) without going 

uled traffic. However, since each transmission to a wireless through a full acquisition phase. Roaming of portable/ 

base station must be forwarded, scheduled transmissions mobile devices is discussed in more detail below, 

through wireless base stations use twice the bandwidth as Simply put, communication of neighbors' information 

those through wired base stations. In other words, twice the s permits each base station to advise its associated portable/ 

number of Time Division Multiple Access slots must be mobile devices (i.e., those having common communication 

allocated. To avoid introducing excessive delay, communi- parameters) on how to capture HELLO messages from 

cations must be forwarded during the same Access Interval neighboring base stations having different communication 

that they are received, or shorter Access Intervals must be parameters. Such communication parameters may include, 

used. Scheduled traffic slot assignments must be common to 10 far example, hopping sequences, spreading codes, or chan- 

all wireless bases operating within a sinde NET. nel frequencies. 

Wireless base stations require reliable communication For T**?** nei « hbo J s irformatton transmission is 

with their wired counterparts TTus dictates smaller coverage TTItZT ^ Wh f C a 

contours for wireleToTse stations. If a wired base sS*n a direct sequence 

^^onnnn — c *.~c . . \. architecture, a single spreading code is often used. Capacity 

provides 8O,0OC ^square feet of coverage area, a wireless base 15^^ addcd to sucn a nctwork by employing different 

can be predicted to provide only an additional forty percent spreading codes at each base station. The ^neighbors' infor- 

coveragc improvement, due to overlap with the wired base mation included in the HELLO message from a given base 

station. Frequently, base stations are mounted at ceiling station would include the spreading sequences of base 

level, providing a relatively clearer transmission path stations providing coverage in adjacent coverage areas, 

between base stations than exists between bases and 20 Likewise, in a multiple frequency channelized system, 

portable/mobile devices located in more obstructed areas HELLO messages would include the channel frequencies of 

near the floor. With careful site engineering and installation, adjacent base stations. 

a wireless base station can provide somewhat better than the In addition to facilitating roaming, communication of 

forty percent predicted improvement, but still less than the neighbors' information may also facilitate the initial selec- 

coverage of an additional wired base. 25 tion of a base station by a portable/mobile device attaching 

As discussed above, HELLO messages are used to com- to the premises LAN for the first time, 

municate NET and premises LAN status messages. They Base station HELLO messages may also facilitate adap- 

facilitate load leveling and roaming within the premises tive base station transmitter power control. For example, 

LAN and allow sequence maintenance to improve security each base station HELLO transmission could specify the 

and performance within the NET. HELLO messages occur 30 transmitter power level being used by the base station. If a 

periodically in Access Intervals that contain priority SYNC given attached portable/mobile device notes that the current 

messages. HELLOs are sent periodically relative to the base station transmitter power level is unnecessarily high 

sequence length, for instance, every 90 Access Intervals. (creating the possibility of interference with other base 

HELLOs, like SYNC information, are optionally encrypted stations), the portable/mobile unit could send a message to 

to provide greater security. 35 the base station indicating as such, and the base station could 

Each HELLO message includes a field for COST. COST adjust the transmitter power level accordingly, 

is a measure of the base station to handle additional traffic. HELLO messages also enable communication of infor- 

A device determining which of two or more base stations mation indicating to all devices that certain changes in the 

having adequate signal strength to register which will select NET arc required. For example, the NET may switch 

the base with the lowest COST factor. 40 hopping sequences periodically to improve security, or to 

The base computes COST on the basis of how many avoid interference sources that consistently interfere with 

devices are attached to the NET, the degree of bandwidth one or two frequencies within a given sequence. Interference 

utilization, whether the base is wired or wireless, the number may result from outside sources, or from other NETs. 

of frequencies experiencing consistent interference within Changes to the NET are communicated over the course of 

the sequence, and the quality of the connection the base has 45 several HELLO messages (with a countdown) before the 

within the premises LAN, change occurs, so that all devices are likely to be aware of 

FIG. 14 illustrates the concept of base stations commu- changes and synchronize at the instant of change, 

nicating neighboring base station information through In addition, if encryption is used, the encryption key may 

HELLO messages to facilitate roaming of portable/mobile be periodically changed in HELLOs. Like hopping sequence 

devices. In a premises LAN, base stations 1401, 1403 and 50 changes, KEY changes are sent over several HELLOs, and 

1405 communicate SYNC information amongst themselves are encrypted using the existing key until the change goes 

via wired backbone (LAN) 1407. In addition, a wireless base into effect 

station 1409 (discussed above) similarly communicates with As mentioned above, roaming portable and mobile com- 

the base stations 1401, 1403 and 1405 via a wireless link puting devices operating in the premises LAN will routinely 

1411. A portable/mobile device 1413 is initially registered 55 move between base station coverage areas. At the maximum 

with base station 1401, which acts as a control point for the device velocity and expected coverage area per base station, 

portable/mobile device 1413. HELLO messages transmitted a mobile device may be expected to cross a NET coverage 

by base station 1401 to portable/mobile device 1413 contain contour in several seconds. Because of the use of multiple, 

fields for neighboring base stations 1403, 1405 and 1409. non-synchronized frequency hopping NETs, it is more dif- 

These fields may indicate, for example, addresses of the 60 ficult to provide for simple hand-off between base stations 

neighboring bases, their COST, the hopping sequences, than it would be in a system that used cellular techniques 

hopping sequence indices, number of Access Intervals per with a single frequency per cell. The premises LAN makes 

hop, and NET clock. The portable/mobile device 1413 special provisions for roaming by transmitting coarse fre- 

detects the HELLOs transmitted from base station 1401 and quency hopping synchronization information in HELLO 

uses the information for coarse synchronization with the 65 messages. 

other base stations 1403, 1405 and 1409. This permits the The premises LAN uses a spanning tree algorithm to 

portable/mobile device to roam between base station cov- maintain current information regarding the general location 
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of mobile devices within the network. When a device resynchronize and check pending messages. Successful 

changes registration from one NET Control Point to another, reception of at least one SYNC during three monitoring 

routing information is updated throughout the infrastructure. periods is necessary to maintain tine synchronization to the 

Wired base stations may broadcast spanning tree updates to NET clock Failure to receive two of three SYNC frames, or 

attached wireless base stations. 5 receipt of two or three SYNC messages with poor signal 

In the premises LAN, roaming portable and mobile strength are possible indications of the need to further test 
devices initially select and register with a Base Station link quality by remaining active for several consecutive 
Control Point on the basis of link quality, i.e., signal quality, SYNC transmissions. If signal strength or data errors over 
signal strength and COST information transmitted within several hops indicates that KnV quality is poor, or if a 
HELLO messages. A device will remain attached to a 10 received HELLO message indicates high COST, the roam- 
particular base station until the link quality degrades below ing algorithm is initiated, and alternative NETs are 
an acceptable level, then it will attempt to determine if an evaluated, as in the case of Type 2 devices, 
alternative NET is available. Different device operating Some battery powered devices may sleep for periods of 
scenarios dictate different roaming strategies, discussed time more than nine Access Intervals. For example, devices 
below. is with extremely limited battery capacity may sleep between 

An idle device monitors SYNC and HELLO messages HELLOs, or several HELLO periods, after which they must 

from me Control Point device to maintain NET connectivity. remain active for several consecutive Access Intervals to 

lypc 2 devices do not employ power management, and regain fine synchronization and assess whether to initiate 

always maintain their receivers in an active state. They roaming. 

monitor all SYNC messages. Type 1 and Type 3 devices 20 A Type 1, Type 2, or Type 3 device that has inbound 

typically employ power management, operating in standby message requirements immediately activates its receiver and 

or sleep modes of operation for many Access Intervals waits for a SYNC and subsequent Reservation Opportuni- 

before activating their receivers for monitoring SYNC and ties. A device that does not detect SYNC messages over the 

HELLO messages. Control Points are guaranteed to send course of six Access Intervals immediately initiates the 

Priority SYNC frames every third Access Interval. HELLOs 25 Roaming Algorithm. 

occur every 30th Priority SYNC frame. Power managed Outbound messages for devices that have changed cov- 

de vices employ sleep algorithms synchronized to wake for erage areas, but which have not yet registered with a new 

the minimum period necessary to guarantee receipt of pri- Control Point device, are problematic. For example, in the 

ority SYNC, HELLO, and Pending Message transmissions premises LAN, messages will be forwarded to the Base 

before resuming SLEEP. 30 Station that the device had previously been attached to. The 

Type 2 devices are typically operated from high capacity base station may attempt to poll the device during one or 

vehicular power systems, which eliminates the need for more Access Intervals, then transmit the unit address in the 

power management These devices may travel at velocities pending message list periodically for several seconds before 

near the maximum system design specification, dictating disregarding it. Once the unit attaches to a base, the message 

more frequent roaming. Type 2 devices will initiate a search 35 must be transferred from the previous base station for 

for an alternative NET if SYNC messages are consistently delivery to the unit All of these activities require transirris- 

received at signal strengths below a Roaming Threshold or sion bandwidth on either the backbone or RF media, waste 

if reception errors are consistently detected. Because of the processing resources within the premise LAN, and result in 

effects of frequency selective fading, Signal strength infor- delayed delivery. 

mation is averaged over the course of several hops within the 40 As this premises LAN embodiment is designed, the 

hopping sequence. network has no means of distinguishing messages it cannot 

If roaming is indicated, the device initiates a Roaming deliver due to roaming from messages that should be retried 

Algorithm, using Neighbors* information from the most due to signal propagation characteristics, interference, or 

recent HELLO to attempt synchronization with another sleeping devices. For this reason, the roaming algorithm 

candidate NET. If SYNC is not detected within 6 hops, 45 may be designed to allow devices to quickly detect that they 

another candidate from the Neighbors list will be selected, have lost connectivity within their current NET, and 

and the process repeated. Once SYNC is attained on an re-attach to a more favorably located base station, 

alternative NET, the device will monitor signal strength and Some improvement in delivering pending messages to 

data errors for several hops to determine link quality. If link roaming terminals can be obtained by routinely propagating 

quality is acceptable, the device will continue monitoring 50 pending message lists over the wired backbone. When a 

until a HELLO is received. If COST is acceptable, it will device attaches to a base station, that base is able to 

then register with the new NET. The Control Point device immediately ascertain that the device has a pending 

will update the Spanning Tree over the wired backbone (or message, and initiate forwarding of the message for delivery 

by RF if a wireless base). If link quality or COST is to the device. 

unacceptable, another candidate from the Neighbors list is 55 In the preferred frequency hopping embodiment of the 

selected and the process repeated. This continues until an present invention, the hopping sequence consists of 3m±l 

acceptable connection is established. If a connection cannot frequencies, where m is an integer. 79 frequencies are 

be established, the device must return to the original NET or preferred. This embodiment will support hopping rates of 

employ the initial acquisition algorithm 100, 50 hops per second at 1 Access Interval per dwell, 25 

Type 2 devices also have the option of monitoring other $0 hops per second at 2 frames per dwell, and 12.5 hops per 

NETs before degradation of their NET connection. They second at 4 frames per dwell. Other rates can be supported 

may do so by monitoring their own NET for the SYNC and for other Access Interval Durations. For example, if the 

pending message list transmissions, then scanning other Access Interval is optimized to 25 ms, hop rates of 80, 40, 

candidate NETs during the Sessions period of their NET. 20, and 10 hops per second would be supported 

Other type devices may do so less frequently. 65 All devices within the NET may have one or more 

Type 1 and Type 3 devices may sleep extensively when hopping tables that contain potential hopping sequences that 

idle, preferably activating every nine Access Intervals to may be used. Up to 64 sequences may be stored in each 
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device. Each sequence has an identifier, and each frequency sequence are required for 99.5% acquisition probability. At 

in each sequence has an index. The sequence identifier and 12.5 hops per second, this also requires 19 seconds. 

""S ^t^T DiCa ! Cd : in ^ SY ? C * an ^ missi011 - This illustrates the advantage of scalability. A device that 

°™ ^ * ""Wt 40 uses 30 acquisition algorithm suitable for 2 or 4 Access 

prevent unauthorized devices from readfly acquiring hop- s intervals per hop will also acquire a NET that hops at 1 

E^ST "?TTf 7°/ aalltate ena y pti0I1 i Access Interval per hop. The afcorithm may be as follows: 
the encryption key may initially be factory set to a universal . _ r ^uuumo; wwwuuwa, 

value in all devices. Users would then have the option of ^vice scans candidate frequencies until it finds 

changing this key, by providing a new key to each device in on ? witn no Received Signal Strength Indicator indi- 

the system. This may be accomplished through keyboard cation. 

entry ox other secure means. Keys may also be changed 10 2. The device remains on the frequency for 6.32 seconds 
through the NET. 2 Access Interval/hop@25 Hops/secondx2, or 4 Access 

To facilitate hopping management, a hopping control Interval/hop® 12.5 hcps/sccondxl, or until it detects a 

portion of a protocol controller will download a hopping SYNC message or a valid termination message, 

table to a radio modem, and will signal the radio modem q Tf rvwr ,- n . , . . . 

when to hop. This approach consoHc&ning functions in « 3 * * ^ * * e synchronizes its 

the protocol controller, while not requiring the controUer to T^^° bCgmS h ° ppmg ^ 

be concerned with conveying frequency selection data to the the NET for the next 11 hops. It may attempt registra- 

modem each hop. bon after detecting valid SYNC and any Reservation 

The NET may switch hopping sequences periodically to Opportunity. If synchronization is not verified by detec- 

improve security, or to avoid interference sources that con- 20 tion ? f SYNC within the 11 hops, the acquisition 
sistently interfere with one or two frequencies within a given algorithm is reinitialized. 

sequence. As mentioned above, changes to the NET are 4. If a message termination (either an ACK or CLEAR) is 
communicated over the course of several HELLO messages detected, the device immediately hops to the next 

before the change occurs so that all devices are likely to be frequency in the sequence and waits for the SYNC. It 

aware of changes. 25 coarsely synchronized to the NET but has a timing 

Initial synchronization requires devices to ascertain the offset from the NET clock, 

hopping sequence, the hop rate, and the specific frequency When the next SYNC is received, the device synchronizes 
from the hopping sequence currently in use. Synchroniza- its deck to the NET clock and initiates registration. If SYNC 
tion information is contained in two types of routine mes- is not received within a dwell time, the device hops to the 
sages. The SYNC field at me beginning of an Access Interval 30 next frequency in sequence. This continues until SYNC is 
contains synchronization information including the hopping attained, or until 15 hops have passed without receiving 
sequence, the index of the current frequency within the SYNC, after which the acquisition sequence is restarted, 
sequence, the number of Access Intervals per hop, and the 5. If coarse acquisition is not obtained within 6.3 seconds, 
length of the Access Interval. It also contains a timing the device selects another frequency and repeats the 

character that communicates the NET master clock to all 35 process beginning with step 2. 
listening devices. Termination messages in the Sessions Camping provides a worst case acquisition performance 
period, ACK and CLEAR, contain the same information, but that is perceptibly slow to the human user of a portable 
do not contain the timing character. device. The preferred approach has the receiver scan all 

The simplest method for attaining synchronization is to potential frequencies in ascending order, at 125 usee incre- 
Camp— select a quiet frequency that is likely to be within a 40 ments. When the highest frequency is reached, the search 
sequence in use— and listen for valid synchronization infor- begins again at the lowest frequency. The 125 us sampling 
mation. If a SYNC message is detected, the listening device rate is much faster than the 250 usee channel switching time 
immediately has bom coarse and fine synchronization, and specification of the RF modem. This is possible because the 
can begin the registration process. overall switching time specification applies to worst case 

If SYNC is not detected, but a termination message is, 45 frequency switching intervals, i.e., from the highest to the 
then the device has acquired coarse synchronization. The lowest operating frequency. By switching a single channel at 
particulars of the hopping sequence are known, but the a time, switching may be maintained over frequency inter- 
boundaries of the dwells are not. To acquire fine vals very near a synthesizer phase detectors 1 phase lock 
synchronization, it begins hopping at the indicated hopping range, allowing nearly instantaneous frequency switching, 
rate, listening for SYNC If SYNC is not detected after a so The change from highest to lowest frequency at the end of 
reasonable number of hops, preferably 12 or 15, the device the scan requires the standard 250 usee, 
reverts to camping. The 125 usee monitoring interval allows 85 us to ascertain 

The worst case scenario for synchronization is to syn- if receive clock has been detected prior to switching to the 
chronize to a single NET that is idle. Given a 79 frequency next frequency. The monitoring interval should be selected 
hopping sequence, one Access Interval per hop, and SYNC 55 to be non-periodic with respect to the access interval. For 
transmissions every third Access Interval if the NET is idle, example, the 125 usee interval allows the entire hopping 
it may take nine cycle times to guarantee that a SYNC sequence to be scanned 2(n+l) times in a 20 ms access 
transmission will be detected with 99.5% probability. At 50 interval. 

hops per second, synchronization could require as long as 14 If clock is recovered at any frequency, the receiver 
seconds. At 100 hops per second, 7 seconds is required. 60 remains on frequency for a Reservation Opportunity and 

At 2 Access Intervals per hop, a SYNC transmission is initiates channel access through the procedure described 
guaranteed to occur every frequency over 2 cycles of the above. The scanning approach is less deterministic in terms 
hopping sequence. Six cycles are required for 99.5% prob- of acquisition probability than camping, but the search time 
ability of acquisition, corresponding to 19 seconds at 25 required for 99.5% acquisition probability is about 80 
hops per second. 65 Access Intervals, or three times faster than that for camping. 

At 4 Access Intervals pa hop, at least one SYNC is A hybrid approach that scans only three or four consecu- 
guaranteed to occur each hop. Three cycles of the hopping five frequencies mccrporatcs the detcrrninistic aspects of 
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camping with some of the improved performance of the advancing their local clocks to account for the maximum 

scanning algorithm. For scanning over a small number of timing uncertainty. For example, a terminal could sleep for 

frequencies an up/down scan is preferred, i.e., 1,2,3,2,1,23 5 seconds without re-synchronizing by waking up 500 

since all frequency changes can be accomplished at the microseconds before it expects an Access Interval to begin, 

faster switching rate. The end frequencies are visited less 5 and successfully receive SYNC messages. This technique is 

often than those in the center. The number of frequencies valid f OT cxt ended periods of time, up to the point where the 

used, e.g., 3 or 4, is selected so that all can be scanned during maximum timing error approaches 50% of an Access Inter- 

the preamble duration of a rnirdmum length ^smission. yal A flow ^ ^ icdn ^ me a sleqjing for scvcral 

All devices are required to have unique 48 bit gbbal secondfi {s ±0W ^ nG B 1$t ^ ^ 

addresses. Local 16 bit addresses will be assigned for A . & w m . communication 

reduced overhead in communications. Local addresses will , . ^ , 6 . " 'T , ^ " 

notbeassigncdtodeWceswhoseglobaladdrcssesarenoton dunng a ^J^^P^ *? d a " em P t 

an authentication list maintained in each base station and acce 83 ^ the NET at the next available Reservation Oppor- 

routinely updated over the infrastructure. tumty. 

Once a device has attained synchronization, it must reg- A ^vict requiring communications may be able to reg- 
ister with the control point to be connected with the NET. It 15 istcr ™& °ne of several NETs operating in its vicinity, with 
initiates this by sending a Request for Poll indicating a transmissions occurring on many frequencies simulta- 
registration request, and including its global address. The neously. A good strategy is to synchronize to a NET that 
control point will register the device, and provide a short provides an acceptable communication link, then monitor 
Network Address as an outbound message. The Control HELLO messages to determine other candidate NETs before 
point will generate the short address if it is a single NET, or 20 attaching to a particular NET by registering with the control 
exchange the global address for a short Network Address point device. 

with a Network Address Server if the NET is part of a larger As described above, a spontaneous wireless local area 

infrastructured network of a premises LAN. . network or spontaneous LAN is one mat is established for a 

Once a device is synchronized to a NET, it must periodi- limite4 time for a specific purpose, and which does not use 

caliy update its local clock to the NET clock communicated 25 the premises LAN to facilitate communications between 

in the SYNC message. The SYNC message contains a devices or provide access to outside resources. Use of 

character designated as the SYNC character that transfers spontaneous LAN allows portable devices to share 

the NET clock synchronization. This may be the beginning information, files, data, etc., in environments where com- 

or ending FLAG in the SYNC message, or a specific munication via the premises LAN is not economically 

character within the message. 30 justifiable or physically possible. A spontaneous LAN capa- 

The maximum expected frequency error between NET bility also allows portable/mobile devices to have an equally 
and device local clocks is 100 parts per million. To maintain portable network. Peripheral and vehicular LANs are 
a 50 us mflYiTrmm clock error, the local device clock must be examples of such spontaneous LANs, 
re-synchronized at 500 ms intervals. At 20 ms per access Requirements for spontaneous LAN differ from an infra- 
interval, a non-sleeping device has up to 26 SYNC oppor- 35 structured premises LAN in several significant areas. The 
tunities within that period in which to re-synchronize and number of devices in a spontaneous LAN is likely to be 
maintain required accuracy. smaller than the number that a single NET in a premises 

As mentioned above, it is desirable that battery powered LAN must be capable of supporting. In addition, coverage 
devices have the capability to sleep, or power off, for areas for spontaneous LANs are typically smaller than 
extended periods of time to conserve power. The term 40 coverage areas for a base station participating in the pre- 
sleeping terminal in this instance may refer to a device that mises LAN. In a spontaneous LAN, communication often 
powers down its radio communication hardware to save takes place over relatively short distances, where devices are 
power while maintaining other functions in an operational within line of sight of each other, 
state, or a device that power manages those functions as In an premises LAN, the majority of communications are 
well In the power managed state, the device must maintain 45 likely to involve accessing communication network 
its hop clock so that full acquisition is not required every resources. For example, portable devices with limited pro- 
time power management is invoked. cessing capabilities, memory, and power supplies are able to 

Devices that must sleep to manage their power consump- access large databases or powerful computing engines con- 

tion use Priority SYNC Messages to maintain synchroniza- nected to the AC power grid. Base stations within the 

tion. Priority SYNC Messages occur every three Access so premises LAN are well suited to the role of Control Points 

Intervals. In times of low NET activity, non-priority SYNC for managing synchronization and media access within each 

messages are omitted. By coordinating power management NET. 

with Priority SYNC Messages, power managed devices can In a spontaneous LAN, however, communications are 

be guaranteed to wake up for Access Intervals where SYNCs limited to exchanges with spontaneous NET constituents, 

will be present, even if the NET activity is low during the 55 Additionally, NET constituents may potentially leave at any 

sleep period. rime, making it difficult to assign control point responsibili- 

A sleeping device with no transmission requirements may ties to a single device. A shared mechanism for synchroni- 

sleep for eight 20 ms access intervals, and wake only for the zation and media access is preferable in most cases. 

SYNC and Reservation Poll at the beginning of the ninth In a spontaneous LAN, battery power limitations may 

Access Interval to monitor pending messages before return- 60 preclude assignment of a single device as a control point 

ing to the sleep state, for a duty cycle of less than 5%. This The routine transmission of SYNC and access control mes- 
provides three opportunities to synchronize to the NET sages places a significant power drain on a portable, battery 

clock within a 540 ms window. A flow chart depicting the a powered device. Also, the control point architecture dictates 

device sleeping for several access intervals is shown in FIG. that transmissions intended for devices other than the control 

17. 65 point be stored and forwarded to the destination device, 

Devices may also sleep for Longer periods of time, at the further increasing battery drain, and reducing system 

risk of losing fine synchronization. They may compensate by throughput. 
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Moreover, the use of scheduled transmission in a premises establishing the spontaneous LAN. in a passive role, the 

LAN is likely to differ from use in a spontaneous LAN. For computing device merely listens far a request to form a 

example, unlike the premises LAN, in the spontaneous spontaneous LAN transmitted by the appropriate network 

LAN, applications such as massaging and two way voice device. Once such a network device comes into range, the 

communications may only occasionally be used, whereas 5 computing device responds to bind with the network device, 

video transmission and telemetry exchange may be preva- establishing the spontaneous LAN. 

lent * The choice of whether a device should take a passive or 

To promote compatibility and integration with the pre- active role is a matter of design choice. For example, in one 

mises LAN, operational differences required by multiple embodiment where peripheral devices have access to AC 

participating devices should be minimized. For example, 10 power, the roaming computer terminals take a passive role, 

selectmgrdativdy close frequency bands for each LAN aids while the peripheral devices take a more active role, 

in the design of a multiple LAN transceiver, reducing Similarly, in another embodiment where a vehicle terminal 

circuitry, cost, power, weight and size while increasing has access to a relatively larger battery source, an active role 

reliability. Similarly, selecting communication protocols so is taken when attempting to form a spontaneous LAN, ie., 

that the spontaneous LAN protocol constitutes a subset or 15 a vehicular LAN, with a hand-held computing device, 

superset of premises LAN may enable a given device to Binding, a process carried out pursuant to a binding 

mare effectively communication in both LANs, while mini- protocol stored in each network device, may be a very 

mizing both the overall protocol complexity and potentially simple process such as might exist when creating a sponta- 

limited memory and processing power. neous LANs that operates on a single frequency channeL 

Use of frequency hopping is desirable in premises LAN 20 Under such a scenario, a simple acknowledge handshake 

because of its ability to mitigate the effects of interference between the computing terminal and the other network 

and frequency selective fading. In the case of the latter, device may be sufficient to establish a spontaneous LAN 

frequency hopping allows systems to be installed with less pursuant to commonly stored, pre-programmed operating 

fade margin than single frequency systems with otherwise parameters. However, more complex binding schemes may 

identical radio modem characteristics, providing improved 25 also be implemented so as to support correspondingly more 

coverage. complex spontaneous LANs as proves necessary. An 

The potentially smaller coverage area requirement of example of a more complex binding scheme is described 

spontaneous LANs, however, allows single frequency below. 

operation to be considered for some applications, e.g., such It is desirable in some large spontaneous LANs for one 

as a peripheral LAN. Regulatory structures are in place in 30 device to be designated as a fully functional control point, 

some countries to allow single frequency operation in the providing identical NET operation to a single NET in the 

same bands as frequency hopping systems, providing mat premises LAN. Providing that all devices share a hopping 

single frequency devices operate at reduced power levels. table and encryption key, the designated device would 

The lower transmit power of single frequency operation and initiate control point activities, and other devices would 

elimination of periodic channel switching are desirable 35 synchronize to the designated unit A device with greater 

methods of reducing battery drain. The choice of single battery capacity, or one that can be temporarily connected to 

frequency or frequency hopped operation is dictated by the AC power is best suited to the dedicated control point 

coverage requirements of the network, and may be left as an function. This architecture is applicable to Client-Server 

option to device users. applications (where the server assumes the control point 

As noted earlier, the basic Access Interval structure is 40 function), or to other applications where a single device is 

suited to single frequency operation as well as to frequency the predominant source or destination of communications. A 

hopping. SYNC messages in a single frequency system portable device used as a dedicated control point is required 

substitute a single frequency indication in the hopping to have additional prograinming and memory capacity to 

sequence identifier field. manage reservation based media access, pending message 

A spontaneous LAN comes into existence when two or 45 lists, and scheduled service slot allocations, 

more devices establish communications, and ceases when its In embodiments where communication requirements of a 

population falls to less than two. Before a spontaneous LAN spontaneous LAN are largely peer to peer, there may be no 

can be established, at least two devices must agree upon a set overwhelming candidate far a dedicated Control Point 

of operating parameters for the network. Such agreement Thus, in such cases, the Control Point function is either 

may be pre-programmed else exchanged and acknowledged so distributed among some or all the devices within the spon- 

prior to establishing the spontaneous LAN. Once the spon- taneous LAN. In such scenarios, the interleaved Access 

taneous LAN is established, other devices coming into the Interval approach used for wireless base stations is 

network must be able to obtain the operating parameters and employed. Initially, control point responsibilities are deter- 

acquire access. mined during the binding process. Users may designate or 

More specifically, to establish a spontaneous LAN, a 55 redesignate a Control Point device when several candidates 

computing device must first Identify at least one other are available. 

network device with which spontaneous LAN cornmunica- Far spontaneous LANs, access intervals may be simphv 

tion is desired. To identify another network device, the fied to reduce power consumption, program storage and 

computing device may play an active or passive role. In an processing power requirements for portable devices used as 

active role, the computing device periodically broadcasts a 60 control points. Control Point devices transmit SYNC, pend- 

request to form spontaneous LAN with either a specific ing message lists, and Time Division Multiple Access slot 

network device or, more likely, with a specific type of reservations normally, but only use the single slot reserva- 

network device. If a network device fitting the description of tion Poll (Idle Sense Multiple Access). The reservation poll 

the request happens to be in range or happens into range and contains a field indicating reduced control point functional- 

is available, it responds to the periodic requests to bind with 65 ity. This places other devices in a point-to-point communi- 

the computing device, establishing the spontaneous LAN. cation mode, using the Implicit Idle Sense Algorithm. The 

Alternately, the network device may take a passive role in probability factor p communicated in the reservation poll is 
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used for the Implicit Idle Sense algorithm. Control point tion of portable device. Product specific docking approaches 
devices may use the deferred SYNC mechanism for light eliminate compatibility between devices manufactured by 
system loading, transmitting Priority SYNC every third different suppliers. This has hindered development of uni- 
Access Interval to further decrease their transmission form standards for Electronic Data Interchange between 
requirements. Control point devices must monitor the res- 5 portable devices and fixed computing systems, 
ervation slot for messages addressed to them, but may sleep Physical connection between a portable device with a 
afterwards. peripheral or communication dock also hinders user em- 
Request for Polls Initiated under Implicit Idle Sense use ciency. Peripheral devices are generally attached with cable, 
point-to-point addressing, indicating the address of the des- If a peripheral is small enough to be carried or worn on a 
tination device directly, rather than the control point device, to belt, the mobility of the user may be maintained. If a user 
This eliminates the need for the Control Point device to store must carry a hand-held portable device that is connected to 
and forward transmissions within the spontaneous LAN. a belt mounted peripheral the assembly cannot be set down 
The device detecting its address in a Request for Poll begins while a task that requires movement to a location several feet 
a session, after employing the Implicit Idle Sense algorithm, away is undertaken unless the portable device and peripheral 
by Polling the source address identified in the Request for is are disconnected. Likewise, connection to peripherals too 
Poll. The terminating ACK and CLEAR messages contain large to be portable requires the user to frequently connect 
an Explicit Idle Sense probability factor equal to that in the and disconnect the device and the peripheral, 
original reservation poll. Use of wireless peripheral LAN interconnection greatly 
To allow for power managed devices, the Control Point simplifies the task of portable devices communicating with 
device maintains a pending message list. Devices that have 20 peripherals. In doing so, wireless connectivity allows 
been unable to establish communication with a sleeping improved ergonomics in portable product design, flexibility 
device initiate a session with the Control Point device to in interconnection to one or more peripherals, freedom of 
register the pending message. Upon becoming active, the movement over a radius of operation, forward and backward 
sleeping device will initiate a Poll to the device originating compatibility between portable units and peripherals, and 
the pending message. Hie Control Point device will elimi- 25 potential communications among products manufactured by 
nate the pending message indication by aging, or by receipt different vendors. 

of communication from the destination device clearing the Constituents within a peripheral LAN generally number 

pending message. Control point devices are not required to six or fewer devices. One roaming computing device and 

store pending messages, only addresses. one or two peripherals comprise a typical configuration. 

As mentioned above, HELLO messages are broadcast to 30 Operating range is typically less than fifty feet 
indicate changes in NET parameters. HELLO messages may Because the computing devices generally control the 
be omitted to simplify the Control Point function in spon- operation of peripheral devices, in a peripheral LAN a 
taneous LANs. master/slave type protocol is appropriate. Moreover, roam- 
Devices are assigned local addresses upon registration ing computing devices serving as master are well suited to 
with the Control Point device. Devices may communicate an 35 the role of Control Points for managing synchronization and 
alias that identifies the device user to other users to the media access within each peripheral LAN. All peripheral 
Control Point device where it is stored in an address table. communications are slaved to the master. 
The address table may be obtained by other network con- In a peripheral LAN, roaming mobile or portable com- 
stitucnts by querying the Control Point device. A peripheral puting devices and wireless peripherals may all operate from 
LAN is a type of spontaneous LAN which serves as a short 40 battery power. Operating cycles between charging dictate 
range interconnect between a portable or mobile computing use of power management techniques, 
device (MCD) and peripheral devices. Although all participants in a peripheral LAN might also 
Designers of portable products are constantly challenged be configured to directly participate in the premises LAN, 
with reducing size, weight, and power consumption of these the trade-offs in cost, power usage and added complexity 
devices, while at the same time increasing their functionality 45 often times weighs against such configuration. Even so, 
and improving user ergonomics. Functions that may be used participants within a peripheral LAN can be expected to 
infrequently, or which are too large to fit within the con- function in a hierarchical manner, through a multiple par- 
straints of good ergonomic design may be provided in ticipating device, with the premises LAN. Thus, the use of 
peripheral devices, including printers, measurement and a much simpler, lower-power transceiver and associated 
data acquisition units, optical scanners, etc When cabled or 50 protocol may be used in the peripheral LAN. 
otherwise physically connected to a portable product, these As previously described, a roaming computing device 
peripherals often encumber the user, preventing freedom of serving as a master device may itself be simultaneously 
movement or mobility. This becomes more problematic attempting to participate in other networks such as the 
when use of more than one peripheral is required. premises or vehicular LANs. Considerable benefits arise if 
A second consideration for portable product design is 55 the radio and processing hardware that supports operation 
communication docking. A communication dock Is a device within the wireless network can also support such operation, 
that holsters or houses a portable unit, and provides for For example, a device that is capable of frequency hopping 
communication interconnection for such tasks as program is inherently suited to single frequency operation. If it can 
downloading, data uploading, or communication with large adjust transmitter power level and data rate to be compatible 
printers, such as those used for printing full sized invoices 60 with the requirements of the peripherals LAN, it can func- 
in vehicular applications. Communication docking of a tion in both systems. The major benefits of common trans- 
portable unit may also involve power supply sharing and/or ceiver hardware across LANs include smaller product size, 
charging. improved ergonomics, and lower cost 

The requirement for communication docking capability Specifically, in one embodiment radio communication on 
forces newer portable product designs to be mechanically 65 the premises LAN, as described herein, takes place using 
compatible with older docking schemes, or may require mat radio transceivers capable of performing frequency- 
new docks, or adapters, be developed far each new genera- hopping. To communicate on a peripheral LAN, such trans- 
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ccivcrs could also utilize frequency-hopping at a lower 
power. However, such transceivers are relatively expensive 
in comparison to a lower power, narrow-band, single fre- 
quency transceivers. Because of the cost differential, it 
proves desirable to use the single frequency transceivers for 
all peripheral devices which will not participate in the 
premises LAN. Therefore, the more expensive, frequency- 
hopping transceivers which are fitted into roaming comput- 
ing devices are further designed to stop hopping and lock 
into the frequency of the single frequency transceiver, 
allowing the establishment of peripheral LANs. 

Instead of frequency hopping, the peripheral LAN may 
also use narrow-band, single frequency communication, 
further simplifying the radio transceiver design for com- 
monality. In another embodiment of the peripheral LAN 
transceivers, operation using one of a plurality of single 
frequency channels is provided. Thus, to overcome interfer- 
ence on one channel, the transceiver might select from the 
remaining of the plurality an alternate, single operating 
frequency with lesser channel interference. To accommodate 
the plurality of single frequency channels, the peripheral 
LAN transceivers may either communicate an upcoming 
frequency change so that corresponding peripheral LAN 
participants can also change frequency, or the transceivers 
may be configured to use frequency synthesis techniques to 
determine which of the plurality a current transmission 
happens to be. 

The Access Interval structure is also an appropriate choice 
for peripheral LAN operations. In one embodiment, to 
provide for simplicity and tighter integration, the Access 
Interval for the peripheral LAN is a subset of the Access 
Interval used in the premises LAN. HELLO messages, 
Implicit Idle Sense, Data Rate Switching, and scheduled 
services are not implemented. Peripheral devices normally 
sleep, activate their receivers for SYNC transmissions from 
the participating master device, and resume sleeping if no 
pending messages are indicated and they have no inbound 
transmission requirements. Access Intervals occur at regular 
intervals, allowing for power management. Access Intervals 
may be skipped if the master has other priority tasks to 
complete. 

To initialize the peripheral LAN, a device desiring 
initialization, a master device, selects a single operating 
frequency by scanning the available frequencies for one with 
no activity. A typical master device might be a roaming 
computing device desiring access to a local peripheral. 
Default values for other parameters, including Access Inter- 
val duration, are contained within each participant's 
memory. Such parameters may be pre-adjusted in each 
participant to yield specific performance characteristics in 
the peripheral LAN. 

Once a master device identifies a single frequency, slaves, 
which are generally peripherals, are brought into the periph- 
eral LAN through a process called binding. Binding is 
initiated by the master device by invoking a binding pro- 
gram contained therein. Slaves, such as peripherals, are 
generally programmed to enter a receptive state when idle. 
Thus, in one embodiment, the master device accomplishes 
binding by transmitting Access Intervals of known duration 
sequentially on a series of four frequencies spread through- 
out the available frequency range. The specific frequencies 
and Access Interval durations used are stored as parameters 
in all potential participating devices. A 250 KBPS transfer 
rate is appropriate in some embodiments of the peripheral 
LAN, reflecting a balance between performance and com- 
plexity in peripheral devices. 

A slave, e.g., a peripheral, responds to the binding 
attempts by the master device on a given frequency until the 
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slave successfully receives and establishes communication 
with the master device. If they do not establish communi- 
cation after four Access Intervals, the slave switches to the 
next frequency for four Access Interval periods. Once com- 

5 munication is established, the slave registers with the master 
and obtains the master device's selected operating frequency 
and related communication parameters. When all slave 
devices have been bound, the master terminates the binding 
program and normal operation at the selected single fre- 

10 quency may begin. 

Referring to FIG. 15, in a hierarchical network, peripheral 
LAN masters use a secondary access interval 1501 that is 
synchronized to the Access Interval of a parent (premises) 
LAN control point Peripheral LAN Access Intervals occur 

15 less frequently than premises LAN Access Intervals, e.g., 
every other or every third Priority SYNC Access Interval. 

During the premises LAN Access Interval, the peripheral 
LAN master device monitors the premises LAN control 
point for SYNC 1503 reservation poll 1505 and exchanges 

20 inbound and outbound message according to the normal 
rules of the access protocol. The master switches to the 
peripheral LAN frequency, and transmits its own SYNC 
frame 1507 during the session period 1509 of its parent, 
control point allowing communication with its peripherals. 

25 The peripheral LAN Access Interval is generally shorter 
than the premises LAN Access Interval, so that it does not 
extend beyond the premises LAN Access Interval boundary. 
At the end of the peripheral LAN Access Interval 1501, the 
master switches to the premises LAN frequency for the next 

30 SYNC 1503. 

The secondary SYNC 1507 may only be transmitted if the 
peripheral LAN master is not busy communicating through 
the premises LAN. If a communication session is occurring, 
the master must defer SYNC, preventing communication 

35 with its peripherals during that Access Interval. The master 
must also defer SYNC if the current frequency in the LAN 
is prone to interference from the peripheral LAN frequency, 
i.e., they are the same frequency or adjacent frequencies. If 
two consecutive SYNCs are deferred, peripherals will acti- 

40 vate their receivers continuously for a period of time, 
allowing the master to transmit during any Access Interval. 
This approach is also applicable when the master roams 
between frequency hopping NETs. Since NETs are not 
synchronized to one another, the devices in the peripheral 

45 LAN adjust Access Interval boundaries each time the master 
roams. If peripherals do not detect SYNC within a time-out 
period, they may duty cycle their reception to conserve 
battery power. 
Referring to FIG. 16, a Roaming Algorithm Flow Dia- 

50 gram illustrates how a roaming computing device will select 
a suitable base station. Roaming computing devices operat- 
ing in the infrastructured network environment formed by 
the base stations will routinely move between base station 
coverage areas. The roaming computing devices are able to 

55 disconnect from their current base station communication 
link and reconnect a communication link to a different base 
station, as necessitated by device roaming. 

Base stations transmit HELLO messages to devices in 
their coverage area. These HELLO messages communicate 

60 to roaming computing devices the cost of connection 
through the base station, addresses of neighboring base 
stations, and the cost of connection through these neighbor- 
ing base stations. This information allows roaming comput- 
ing devices to determine the lowest cost connection avail- 

65 able and to connect to the base station with the lowest cost 
In addition, base station HELLO message may include 
communication parameters of neighboring base stations, 
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such as frequency happing sequences and indices, spread network, communication protocols used, and data rate and 

spectrum spreading codes, or FM carrier channel frequen- power level adjustments help to optimize battery conserva- 

cies. This information allows roaming computing devices to tion without substantially degrading network performance, 

roam and change base station connections without going In the illustrated embodiment shown in FIG. 28a, the 

through a full acquisition phase of the new base station's 5 hierarchical communication system of the present invention 

parameters. consists of a premises LAN covering a building or group of 

Roaming computing devices initially select and register buildings. Hie premises LAN in the illustrated embodiment 
with a base station control point on the basis of link quality: includes a hard-wired backbone LAN 3019 and base stations 
signal strength and cost information transmitted within 3015 and 3017. A host computer 3011 and any other 
HELLO messages. A device will remain attached to a 10 non-mobile network device located in the vicinity of the 
particular base station until the link quality degrades below backbone LAN 3019 can be directly attached to the back- 
an acceptable level; men it will attempt to determine if an bone LAN 3019. However, mobile devices and remotely 
alternative base station connection is available. The device located devices must maintain connectivity to the backbone 
initiates a roaming algorithm, using neighbors information LAN 3019 through either a single base station such as the 
from the most recent HELLO message to attempt connection is base station 3015, or through a multi-hop network of base 
with another candidate base station. If connection fails, stations such as is illustrated by the base stations 3015 and 
another candidate from the neighbors list will be selected, 3017. The base stations 3015 and 3017 contain a relatively 
and the process repeated. Once connection is made with an higher power transmitter, and provide coverage over the 
alternative base station, the device will monitor signal entire warehouse floor. Although a single base station may 
strength and data errors to determine link quality. If link 20 be sufficient, if the warehouse is too large or contains 
quality is acceptable, the device will continue monitoring interfering physical barriers, the multi-hop plurality of base 
until a HELLO message is received. If the cost is acceptable, stations 3017 may be desirable. Otherwise, the backbone 
it will register with the new base station, and the base station LAN 3019 must be extended to connect all of the base 
will update the spanning tree over the infrastructure. If link stations 3017 directly to provide sufficient radio coverage, 
quality or cost is unacceptable, another candidate from the 25 Through the premises LAN, relatively stable, longer range 
neighbors list is selected and the process repeated. This wireless and hard-wired communication is maintained, 
continues until an acceptable connection is established. If Because roaming computing devices, such as the hand- 
one cannot be established, the device must return to the held computer terminal 3007, cannot be directly hard-wired 
original base station connection or employ the initial acqui- to the backbone LAN 3019, they are fitted with RF trans- 
sition algorithm. 30 ceivers. To guarantee that such a network device can directly 

FIG. 28a illustrates an embodiment of the hierarchical communicate on the premises LAN with at least one of the 

communication system according to the present invention base stations 3015 and 3017, the fitted transceiver is selected 

where communication is maintained in a warehouse envi- to yield approximately the same transmission power as do 

romnent Specifically, a worker utilizes a roaming comput- the base stations 3015 and 3017. However, not all roaming 

ing device, a computer terminal 3007, and a code reader 35 network devices require a direct RF link to the base stations 

3009 to collect data such as identifying numbers or codes on 3015 and 3017, and some may not require any link at all 

warehoused goods, such as the box 3010. As the numbers Instead, with such devices, communication exchange is 

and codes are collected, they are forwarded through the generally localized to a small area and, as such, only requires 

network to a host computer 3011 for storage and cross- the use of relatively lower power, short range transceivers, 

referencing. In addition, the host computer 3011 may, for 40 The devices which participate in such localized, shorter 

example, forward cross-referenced information relating to range communication form spontaneous LANs, 

the collected numbers or codes back through the network for For example, the desire by a roaming terminal to access 

display on the terminal 3007 or for printing on a printer peripheral devices such as the printer 3013 and modem 

3013. The host computer 3011 can be configured as a file 3023, results in the roaming terminal establishing a periph- 

server to perform such functions. Similarly, the collected 45 eral LAN with the peripheral devices. Similarly, a peripheral 

information may be printed from the computer terminal LAN might be established when needed to maintain local 

3007 directly on the printer 3013. Other exemplary com- communication between a code scanner 3009 and the ter- 

muni cation pathways supported include message exchanges minal 3007. In an exemplary embodiment, the printer 3013 

between the computer terminal 3007 and other computer is located in a warehouse dock with the sole assignment of 

terminals (not shown) or the host computer 3011. 50 printing out forms based on the code information gathered 

The host computer 3011 provides the terminal 3007 with from boxes delivered to the dock In particular, as soon as 
remote database storage, access and processing. However, the code reader gathers information, it relays the information 
the terminal 3007 also provides for local processing within along a peripheral LAN to the terminal 3007. Upon receipt, 
its architecture to minimize the need to access the remote the terminal 3007 communicates via the premises LAN to 
host computer 3011. For example, the terminal 3007 may 55 the host computer 3011 to gather related information regard- 
store a local database for local processing. Similarly, the ing a given box. Upon receipt of the related information, the 
terminal 3007 may run a variety of application programs terminal 3007 determines that printing is desired with the 
which never, occasionally or often need access to the remote printer 3013 located at the dock When the forklift 3014 
host computer 3011. enters the vicinity of the dock, the terminal 3007 establishes 

Many of the devices found in the illustrative network are 60 a peripheral LAN with the printer 3013 which begins 

battery powered and therefore must conservatively utilize printing the collected code information, 

their radio transceivers. For example, the hand-held com- To carry out the previous communication exchange, the 

puter terminal 3007 receives its power from either an printer 3013 and code reader 3009 are fitted with a lower 

enclosed battery or a forklift battery (not shown) via a power peripheral LAN transceivers for short range commu- 

communication dock within the forklift 3014. Similarly, the 65 ni cation. The computer terminal 3007 transceiver is not only 

code reader 3009 operates on portable battery power as may capable of peripheral LAN communication, but is also 

the printer 3013. The arrangement of the communication capable of maintaining premises LAN communication. In an 
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alternate exchange however, the code reader 3009 might be 
configured to participate on both LANs, so that the code 
reader 3009 participates in the premises LAN to request 
associated code information from the host computer 3011. In 
such a configuration, either the code reader 3009 or terminal 
3007 could act as the control point of the peripheral LAN. 
Alternately, both could share the task. 

With capability to participate in the peripheral LAN only, 
the code reader 3009, or any other peripheral LAN 
participant, might still gain access to the premises LAN 
indirectly through the terminal 3007 acting as a relaying 
device. For example, to reach the host computer 3011, the 
code reader 3009 first transmits to the computer terminal 
3007 via the peripheral LAN. Upon receipt, the computer 
terminal 3007 relays the transmission to one of the base 
stations 3015 and 3017 for forwarding to the host 3011. 
Communication from the host 3011 to the code reader 3009 
is accomplished via the same pathway. 

It is also possible for any two devices with no access to 
the premises LAN to communicate to each other. For 
example, the modem 3023 could receive data and directly 
transmit it for printing to the printer 3013 via a peripheral 
LAN established between the two. Similarly, the code reader 
3009 might choose to directly communicate code signals 
through a peripheral LAN to other network devices via the 
modem 3023. 

In an alternate configuration, a peripheral LAN base 
station 3021 is provided which may be directly connected to 
the backbone LAN 3019 (as shown), acting as a direct 
access point to the backbone LAN 3019, or indirectly 
connected via the base stations 3015 and 3017. The periph- 
eral LAN base station 3021 is positioned in the vicinity of 
other peripheral LAN devices and thereafter becomes a 
control point participant Thus, peripheral LAN communi- 
cation flowing to or from the premises LAN avoids high 
power radio transmissions altogether. However, it can be 
appreciated that a stationary peripheral LAN base station 
may not always be an option when all of the peripheral LAN 
participants are mobile. In such cases, a high power trans- 
mission to reach the premises LAN may be required. 

FIG. 28b illustrates other features of the present invention 
in the use of spontaneous LANs in association with a vehicle 
which illustrate the capability of automatically establishing 
a premises and a peripheral LAN when moving in and out 
of range to perform services and report on services rendered. 
In particular, like the forklift 3014 of FIG. 28a, a delivery 
truck 3033 provides a focal point for a spontaneous LAN 
utilization. Within the truck 3033, a storage terminal 3031 is 
docked so as to draw power from the truck 3033' s battery 
supply. Similarly, a computer terminal 3007 may either be 
docked or ported. Because of greater battery access, the 
storage terminal 3031 need only be configured far multiple 
participation in the premises, peripheral and vehicular LANs 
and in a radio WAN, such as RAM Mobile Data, CDPD, 
MTEL, ARDIS, etc. The storage terminal 3031, although 
also capable of premises and peripheral LAN participation, 
need only be configured for vehicular LAN participation. 

Prior to making a delivery, the truck enters a docking area 
for loading. As goods are loaded into the truck, the infor- 
mation regarding the goods is down-loaded into the storage 
terminal 3031 via the terminal 3007 or code reader 3009 
(FIG. 28a) via the premises or peripheral LAN communi- 
cations. This loading might also be accomplished automati- 
cally as the forklift 3014 comes into range of the delivery 
truck 3033, establishes or joins the peripheral LAN, and 
transmits the previously collected data as described above in 
relation to FIG. 28a. Alternately, loading might also be 
accomplished via the premises LAN. 
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As Information regarding a good is received and stored, 
the storage terminal 3031 might also request further infor- 
mation regarding any or all of the goods via the peripheral 
LAN's link to the host computer 3011 through the premises 

5 LAN. More likely however, the storage terminal 3031 if 
appropriately configured would participate on the premises 
LAN to communicate directly with the host computer 3011 
to retrieve such information. 
The peripheral LAN base station 3021 if located on the 

10 dock could provide a direct low power peripheral LAN 
connection to the backbone LAN 3019 and to the host 
computer 3011. Specifically, in one embodiment, the base 
station 3021 is located on the dock and comprises a low 
power ("short hop") radio operating in a frequency hopping 

15 mode over a 902-928 MHz frequency band. However, the 
base station 3021 can instead be configured to communicate 
using, for example, infrared, UHF, 2.4 GHz or 902 MHz 
spread spectrum direct sequence frequencies. 
Once fully loaded and prior to leaving the dock, the 

20 storage device 3031 may generate a printout of the infor- 
mation relating to the loaded goods via a peripheral LAN 
established with the printer 3013 on the dock. In addition, 
the information may be transmitted via the peripheral LAN 
modem 3023 to a given destination site. 

25 As illustrated in FIG. 28c, once the storage terminal 3031 
and hand-held terminal 3007 moves out of range of the 
premises and peripheral LANs, i.e., the truck 3033 drives 
away from the dock, the vehicular LAN can only gain access 
to the premises LAN via the more costly radio WAN 

30 communication. Thus, although the storage terminal 3031 
might only be configured with relaying control point 
functionality, to minimize radio WAN communication, the 
storage terminal 3031 can be configured to store relatively 
large amounts of information and to provide processing 

35 power. Thus, the terminal 3007 can access such information 
and processing power without having to access devices on 
the premises LAN via the radio WAN, 

Upon reaching the destination, the storage terminal 3031 
may participate in any in range peripheral and premises 

40 LAN at the delivery site dock. Specifically, as specific goods 
are unloaded, they are scanned for delivery verification, 
preventing delivery of unwanted goods. The driver is also 
informed if goods that should have been delivered are still 
in the truck. As this process takes place, a report can also be 

45 generated via a peripheral or premises LAN printer at the 
destination dock for receipt signature. Similarly, the periph- 
eral LAN modem on the destination dock can relay the 
delivery information back to the host computer 3011 for 
billing information or gather additional information needed, 

50 avoiding use of the radio WAN. 

If the truck 3033 is used for service purposes, the truck 
3033 leaves the dock in the morning with the addresses and 
directions of the service destinations, technical manuals, and 
service notes which have been selectively downloaded from 

55 the host computer 3011 via either the premises or peripheral 
LAN to the storage terminal 3031 which may be configured 
with a hard drive and substantial processing power. Upon 
pulling out of range, the storage terminal 3031 and the 
computer terminal 3007 automatically form an independent, 

60 detached vehicular LAN. Alternately, the terminals 3007 and 
3031 may have previously formed the vehicular LAN before 
leaving dock. In one embodiment, the vehicular LAN oper- 
ates using frequency hopping protocol much the same as that 
of the premises LAN, with the storage terminal 3031 acting 

65 much like the premises LAN base stations. Thus, the radio 
transceiver circuitry for the premises LAN participation may 
also be used for the vehicular LAN and, as detailed above, 
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a peripheral LAN. Similarly, if the radio WAN chosen has 
similar characteristics, it may to be incorporated into a single 
radio transceiver. 

At each service address, the driver collects information 
using the terminal 5007 either as the data is collected, if s 
within vehicular LAN transmission range of the storage 
terminal 3031, or as soon as the terminal 3007 comes within 
range. Any stored information within storage terminal 3031 
may be requested via the vehicular LAN by the hand-held 
terminal 3007. Information not stored within the vehicular 10 
LAN may be communicated via a radio WAN as described 
above. 

Referring again to FIG. 28b, upon returning to the dock, 
the storage terminal 3031, also referred to herein as a vehicle 
terminal, joins in or establishes a peripheral LAN with the 15 
peripheral LAN devices on the dock, if necessary. Commu- 
nication is also established via the premises LAN. 
Thereafter, the storage terminal 3031 automatically transfers 
the service information to the host computer 3011 which 
uses the information for billing and in formulating service 20 
destinations for automatic downloading the next day. 

FIG. 29 is a diagrammatic illustration of another embodi- 
ment using a peripheral LAN to support roaming data 
collection by an operator according to the present invention. 
As an operator 3061 roams the warehouse floor he carries 25 
with him a peripheral LAN comprising the terminal 3007, 
code reader 3009 and a portable printer 3058. The operator 
collects information regarding goods, such as the box 3010, 
with the code reader 3009 and the terminal 3007. If the 
power resources are equal, the terminal 3007 may be con- 30 
figured and designated to also participate in the premises 
LAN. 

Corresponding information to the code data must be 
retrieved from the host computer 3011. The collected code 
information and retrieved corresponding information can be 35 
displayed on the terminal 3007. After viewing for 
verification, the information can be printed on the printer 
3058. Because of this data flow requirement, the computer 
terminal 3007 is selected as the peripheral LAN device 
which must also cany the responsibility of communicating 40 
with the premises LAN. 

If during collection, the operator decides to power down 
the computer terminal 3007 because it is not needed, the 
peripheral LAN becomes detached from the premises LAN. 
Although it might be possible for the detached peripheral 45 
LAN to function, all communication with the host computer 
3011 through the premises LAN is placed in a queue 
awaiting reattachment As soon as the detached peripheral 
LAN comes within range of an attached peripheral LAN 
device, i.e., a device attached to the premises LAN, the 50 
queued communications are relayed to the host It should be 
clear from this description that the peripheral LAN may 
roam in relation to a device attached to the premises LAN 
("premises LAN device"). Similarly, the premises LAN 
device may roam in relation to the peripheral LAN. The 55 
roaming constitutes a relative positioning. Moreover, when- 
ever a peripheral LAN and a master device move out of 
range of each other, the peripheral LAN may either poll far 
or scan for another master device for attachment The master 
device may constitute a premises LAN device, yet need not 6C 
be. 

To avoid detachment when the terrninal 3007 is powered 
down, the code reader 3009 may be designated as a backup 
to the terminal 3007 for performing the higher power 
communication with the premises LAN. As described in 65 
mare detail below in reference to FIG. 33c regarding the idle 
sense protocol, whenever the code reader 3009 determines 
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that the terminal 3007 has stopped providing access to the 
premises LAN, the code reader 3009 will take over the role 
if it is next in line to perform the backup service. Thereafter, 
when the computer terrninal 3007 is powered up, it monitors 
the peripheral LAN channel, requests and regains from the 
code reader 3009 the role of providing an interface with the 
premises LAN, This, however, does not restrict the code 
reader 3009 from accessing the premises LAN although the 
reader 3009 may choose to use the computer terminal 3007 
for power conservation reasons. 

In addition, if the computer terminal 3007 reaches a 
predetermined low battery threshold level, the terminal 3007 
will attempt to pass the burden of providing premises LAN 
access to other peripheral LAN backup devices. If no backup 
device exists in the current peripheral LAN, the computer 
terrninal 3007 may refuse all high power transmissions to 
the premises LAN. Alternatively, the computer terminal 
3007 may either refuse predetermined select types of 
requests, or prompt the operator before performing any 
transmission to the premises LAN. However, the computer 
terminal 3007 may still listen to the communications from 
the premises LAN and inform peripheral LAN members of 
waiting messages. 

FIG. 30 is a block diagram illustrating the functionality of 
RF transceivers built in accordance with the present inven- 
tion. Although preferably plugging into PCMCIA slots of 
the computer terminals and peripherals, the transceiver 3110 
may also be built-in or externally attached via available 
serial, parallel or ethernet connectors for example. Although 
the transceivers used by potential peripheral LAN master 
devices may vary from those used by peripheral LAN slave 
devices (as detailed below), they all contain the illustrated 
functional blocks. 

In particular, the transceiver 3110 contains a radio unit 
3112 which attaches to an attached antenna 3113. The radio 
unit 3112 used in peripheral LAN slave devices need only 
provide reliable low power transmissions, and are designed 
to conserve cost, weight and size. Potential peripheral LAN 
master devices not only require the ability to communicate 
with peripheral LAN slave devices, but also require higher 
power radios to also communicate with the premises LAN. 
Thus, potential peripheral LAN master devices and other 
non-peripheral LAN slave devices might contain two radio 
units 3112 or two transceivers 3110 — one serving the pre- 
mises LAN and the other serving the peripheral LAN— else 
only contain a single radio unit to service both networks. 

Id embodiments where cost and additional weight is not 
an issue, a dual radio unit configuration for potential periph- 
eral LAN master devices may provide several advantages. 
For example, simultaneous transceiver operation is possible 
by choosing a different operating band for each radio. In 
such embodiments, a 2.4 GHz radio is included for premises 
LAN communication while a 27 MHz radio supports the 
peripheral LAN. Peripheral LAN slave devices receive only 
the 27 MHz radio, while the non-potential peripheral LAN 
participants from the premises LAN are fitted with only the 
2.4 GHz radios. Potential peripheral LAN master devices 
receive both radios. The low power 27 MHz peripheral LAN 
radio is capable of reliably transferring information at a 
range of approximately 40 to 100 feet asynchronously at 
19.2 KBPS. An additional benefit of using the 27 MHz 
frequency is that it is an unlicensed frequency band. The 2.4 
GHz radio provides sufficient power (up to 1 Watt) to 
communicate with other premises LAN devices. Another 
benefit of choosing 2.4 GHz or 27 MHz bands is mat neither 
require FCC licensing. Many different frequency choices 
could also be made such as the 900 MHz band, UHF, etc. 
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Alternatively, infrared communication may be used in situ- 
ations where line of sight may be achieved between devices 
on the network. 

In embodiments where cost and additional weight are at 
issue, a single radio unit configuration is used for potential 5 
peripheral LAN master devices. Specifically, in such 
embodiments* a dual mode 2.4 GHz radio supports both the 
peripheral LAN and premises LANs. In a peripheral LAN 
mode, the 2.4 GHz radio operates at a single frequency, low 
power level (sub-milliwatt) to support peripheral LAN com- 10 
munication at relatively close distances 20-30 feet), In a 
high power (up to 1 Watt) or main mode, the 2.4 GHz radio 
provides for frequency-hopping communication over rela- 
tively long distance communication connectivity with the 
premises LAN. Although all network devices might be fitted 15 
with such a dual mode radio, only peripheral LAN master 
devices use both modes. Peripheral LAN slave devices 
would only use the low power mode while all other premises 
LAN devices would use only the high power mode. Because 
of this, to save cost, peripheral LAN slave devices are fitted 20 
with a single mode radio operating in the peripheral LAN 
mode. Non-peripheral LAN participants arc also fitted with 
a single mode (main mode) radio unit for cost savings. 

Connected between the radio unit 3112 and an interface 
3110, a microprocessor 3120 controls the information flow 25 
through the transceiver 3110. Specifically, the interface 3115 
connects the transceiver 3110 to a selected computer 
terminal, a peripheral device or other network device. Many 
different interfaces 3115 are used and the choice will depend 
upon the connection port of the device to which the trans- 30 
ceiver 3110 will be attached. Virtually any type of interface 
3110 could be adapted for use with the transceiver 3110 of 
the present invention. Common industry interface standards 
include RS-232, RS-422, RS-485, 10BASE2 Ethernet, 
10BASE5 Ethernet, 10BASE-T Ethernet, fiber optics, IBM 35 
4/16 Token Ring, V.ll, V.24, V.35, Apple Localtalk and 
telephone interfaces. In addition, via the interface 3115, the 
microprocessor 3120 maintains a radio independent, inter- 
face protocol with the attached network device, isolating the 
attached device from the variations in radios being used* 40 

The microprocessor 3120 also controls the radio unit 3112 
to accommodate communication with either the premises 
LAN, the peripheral LAN, or both (for dual mode radios). 
Moreover, the same radio might also be used for vehicular 
LAN and radio WAN communication as described above. 45 
For example, a radio located in a vehicle or in a hand held 
terminal can be configured to communicate not only within 
a local network, but might also be capable of receiving 
paging messages. 

More specifically, in a main mode transceiver, the micro- 50 
processor 3120 utilizes a premises LAN protocol to com- 
municate with the premises LAN. Similarly, in a peripheral 
LAN mode transceiver, the microprocessor 3120 operates 
pursuant to a peripheral LAN protocol to communicate in 
the peripheral LAN. In the dual mode transceiver, the 55 
microprocessor 3120 manages the use of and potential 
conflicts between both the premises and peripheral LAN 
protocols. Detail regarding the premises and peripheral LAN 
protocols can be found in reference to FIGS. 33-36 below. 

In addition, as directed by the corresponding cornmuni- 60 
cation protocol, the microprocessor 3120 controls the power 
consumption of the radio 3112, itself and the interface 3115 
for power conservation. This is accomplished in two ways. 
First, the peripheral LAN and premises protocols are 
designed to provide for a low power mode or sleep mode 65 
during periods when no communication involving the sub- 
ject transmitter is desired as described below in relation to 
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FIGS. 33-34. Second, both protocols are designed to adapt 
in both data rate and transmission power based on power 
supply (Le., battery) parameters and range information as 
described in reference to FIGS. 35-36. 

In order to insure that the proper device is receiving the 
information transmitted, each device is assigned a unique 
address. Specifically, the transceiver 3110 can either have a 
unique address of its own or can use the unique address of 
the device to which it is attached. ITie unique address of the 
transceiver can either be one selected by the operator or 
system designer or one which is permanently assigned at the 
factory such as an IEEE address. The address 3121 of the 
particular transceiver 3110 is stored with the nncroprocessor 
3120. 

Id the illustrated embodiments of FIGS. 28-29, the 
peripheral LAN master device is shown as being either a 
peripheral LAN base station or a mobile or portable com- 
puter terminal. From a data flow viewpoint, in considering 
the fastest access through the network, such choices for the 
peripheral LAN master devices appear optimal However, 
any peripheral LAN device might be assigned the role of the 
master, even those that do not seem to provide an optimal 
data flow pathway but may provide for optimal battery 
usage. For example, in the personal peripheral LAN of FIG. 
29, because of the support from the belt 3059, the printer 
might contain the greatest battery capacity of the personal 
peripheral LAN devices. As such, the printer might be 
designated the peripheral LAN master device and be fitted 
with either a dual mode radio or two radios as master devices 
require. The printer, or other peripheral LAN slave devices, 
might also be fitted with such required radios to serve only 
as a peripheral LAN master backup. If the battery power on 
the actual peripheral LAN master, Le., the hand-held termi- 
nal 3007 (FIG. 29), drops below a preset threshold, the 
backup master takes over. 

FIG. 31 is a drawing which illustrates an embodiment of 
the personal peripheral LAN shown in FIG. 29 which 
designates a printer as the peripheral LAN master device. 
Specifically, in a personal peripheral LAN 3165, a computer 
terminal 3170 is strapped to the forearm of the operator A 
code reader 3171 straps to the back of the hand of the user 
and is triggered by pressing a button 3173 with the thumb. 
Because of their relatively low battery energy, the computer 
terminal 3170 and code reader 3171 are designated periph- 
eral LAN slave devices and each contain a peripheral LAN 
transceiver having a broadcast range of two meters or less. 
Because of its greater battery energy, the printer 3172 
contains a dual mode radio and is designated the peripheral 
LAN master device. 

FIG. 32 is a block diagram illustrating a channel access 
algorithm used by peripheral LAN slave devices according 
to the present invention. At a block 3181, when a slave 
device has a message to send, it waits for an idle sense 
message to be received from the peripheral LAN master 
device at a block 3183. When an idle sense message is 
received, the slave device executes a back-off protocol at a 
block 3187 in an attempt to avoid collisions with other slave 
devices waiting to transmit Basically, instead of permitting 
every slave device from repeatedly ti^smitting immedi- 
ately after an idle sense message is received, each waiting 
slave is required to first wait for a pseudo-random time 
period before attempting a transmission. The pseudo- 
random back-off time period is generated and the waiting 
takes place at a block 3187. At a block 3189, the channel is 
sensed to determine whether it is clear for transmission. If 
not, a branch is made back to the block 3183 to attempt a 
transmission upon receipt of the next idle sense message. If 
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the channel is still clear, at a block 3191, a relatively small example, if a first slave device has data for transfer to a 

"request to send" type packet is transmitted indicating the second slave device, the first slave sends a message to the 

desire to send a message. If no responsive "clear to send" master during the time period 3209 requesting cornmunica- 

typc message is received from the master device, the slave tion with the second slave. The master then broadcasts the 

device assumes that a collision occurred at a block 3 193 and 5 request during the next idle sense message. Because the 

branches back to the block 3183 to try again. If the "clear to second slave is monitoring the idle sense message, the 

send" message is received, the slave device transmits the second davc receives the request and stays activated at the 

message at a block 3195. end of ^ idle sense ™mge * order t» receive the 

Several alternate channel access strategies have been coinmumcabon. Likewise, because the first slave is also 

. , A <. „ n „„ST,nQ\/r a \ i o monitoring the idle sense message, it too receives the request 

dcvelopedfor carrier sen e multiple access (CSMA) system^ 10 ^ ^ 32ls t0 S J ^ 

and include 1-persistent, non-persistent and p-persistent oft . „ * 

r. «_ _ . . . A . A . r , , . , t , communication. 

Such strategies or variations thereof could easily be adapted nG m k g diagram of ^ protocol used accord . 
to work with the present invention. ^ to onc embodiment of the present invention illustrating 

FIG. 33a is a timing diagram of the protocol used accord- a communication exchange between a peripheral 

ing to onc embodiment the present invention illustrating a 15 Usjtf master having limited power resources and a periph- 
typical communication exchange between a peripheral LAN eral LAN slave device. This exchange is similar to that 
master device having virtually unlimited power resources illustrated in FIG. 33c except that, because it has limited 
and a peripheral LAN slave device. Time line 3201 repre- power resources, the master enters a power conserving 
sents communication activity by the peripheral LAN master mode. Before transmitting an idle sense message, the master 
device while time line 3203 represents the corresponding 20 listens to determine if the channel is idle. If the channel is 
activity by the peripheral LAN slave device. The master idle, the master transmits an idle sense message 3205 and 
periodically transmits an idle sense message 3205 indicating then waits a time period 3231 to determine if any devices 
that it is available for communication or that it has data for desire communication. If no communication is desired, the 
transmission to a slave device. Because the master has master enters a power conserving mode during a time period 
virtually unlimited power resources, it "stays awake" for the 25 3233 before activating again to listen to the channel If the 
entire time period 3207 between the idle sense messages channel is not idle, the master does not send the idle sense 
3205. In other words, the master does not enter a power message and enters a power saving mode for a time period 
conserving mode during the time periods 3207. 3235 before activating again to listen to the channel. 

The slave device uses a binding protocol (discussed below Communication between the master and slave devices is 
with regard to FIG. 33c) to synchronize to the master device 30 the same as that discussed above in reference to FIG. 33a 
so that the slave may enter a power conserving mode and except that, after sending or receiving data during the time 
still monitor the idle sense messages of the master to period 3219, the master device enters a power conserving 
determine if the master requires servicing. For example, mode during the tune period 3237. 
referring to FIG. 33a, the slave device monitors an idle sense FIG. 33c is also a timing diagram of one embodiment of 
message of the master during a time period 3209, determines 35 the protocol used according to the present invention which 
that no servicing is required, and enters a power conserving illustrates a scenario wherein the peripheral LAN master 
mode during the time period 3211. The slave then activates device fails to service peripheral LAN slave devices. The 
during a time period 3213 to monitor the next idle sense master device periodically sends an idle sense message 
message of the master. Again, the slave determines that no 3205, waits a time period 3231, and enters a power con- 
servicing is required and enters a power conserving mode 40 serving mode during a time period 3233 as discussed above 
during a time period 3215. When the slave activates again in reference to FIG. 33b. Similarly, the slave device moni- 
during a time period 3217 to monitor the next idle sense tors the idle sense messages during time periods 3209 and 
message, it determines from a 'request to send" type mes- 3213 and enters a power conserving mode during time 
sage from the master that the master has data for transmis- periods 3211 and 3215. For some reason, however, the 
sion to the slave. The slave responds by sending a "clear to 45 master stops transmitting idle sense messages. Such a situ- 
send" type message during the time period 3217 and stays ation may occur, for example, if the master device is portable 
activated in order to receive transmission of the data. The and is carried outside the range of the slave's radio. During 
master is thus able to transmit the data to the slave during a a time period 3241, the slave unsuccessfully attempts to 
time period 3219. Once the data is received by the slave at monitor an idle sense message. The slave then goes to sleep 
the end of the time period 3221, the slave again enters a 50 for a time period 3243 and activates to attempt to monitor a 
power conserving mode during a time period 3223 and next idle sense message during a time period 3245, but is 
activates again during the time period 3225 to monitor the again unsucccssfuL 

next idle sense message. The slave device thereafter initiates a binding protocol to 

Alternatively, the slave may have data for transfer to the attempt to regain synchronization with the master. While 
master. If so, the slave indicates as such to the master by 55 two time periods 3241 and 3245 are shown, the slave may 
transmitting a message during the time period 3217 and then initiate such a protocol after any number of unsuccessful 
executes a backoff algorithm to determine how long it must attempts to locate an idle sense message. With this protocol, 
wait before transmitting the data. The slave determines from the slave stays active for a time period 3247, which is equal 
the backoff algorithm that it must wait the time period 3227 to the time period from one idle sense message to the next, 
before transmitting the data during the time period 3221. 60 in an attempt to locate a next idle sense message. If the slave 
The slave devices use the backoff algorithm in an attempt to is again unsuccessful, it may stay active until it locates an 
avoid the collision of data with that from other slave devices idle sense message from the master, or, if power consump- 
which are also trying to communicate with the master. The tion is a concern, the slave may enter a power conserving 
backoff algorithm is discussed more fully above in reference mode at the end of the time period 3247 and activate at a 
to FIG. 32. 65 later time to monitor for an idle sense message. 

The idle sense messages of the master may also aid in In the event the master device remains outside the range 
scheduling communication between two slave devices. For of the slave devices in the peripheral LAN for a period long 
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enough such that communication is hindered, one of the 
slave devices may take over the functionality of the master 
device. Such a situation is useful when the slave devices 
need to communicate with each other in the absence of the 
master, freferably, such a backup device has the ability to 
communicate with devices on the premises LAN. If the 
original master returns, it listens to the channel to determine 
idle sense messages from the backup, indicates to the backup 
that it has returned and then begins idle sense transmissions 
when it reestablishes dominance over the peripheral LAN. 

FIG. 34 is a timing diagram illustrating one embodiment 
of the peripheral LAN master device's servicing of both the 
high powered premises LAN and the low powered periph- 
eral LAN subnetwork, with a single or plural radio 
transceivers, in accordance with present invention. Block 
3251 represents typical communication activity of the mas- 
ter device. Line 3253 illustrates the master's communication 
with a base station on the premises LAN while line 3255 
illustrates the master's communication with a slave device 
on the peripheral LAN. Lines 3257 and 3259 illustrate 
corresponding communication by the base station and slave 
device, respectively. 

The base station periodically broadcasts HELLO mes- 
sages 3261 indicating that it is available for communication. 
The master device monitors the HELLO messages during a 
time period 3263, and, upon determining that the base does 
not need servicing, enters a power conserving mode during 
a time period 3265. The master then activates for a time 
period to monitor the next HELLO message from the base. 
If the master has data to send to the base, it transmits the data 
during a time period 3271. Likewise, if the base has data to 
send to the master, the base transmits the data during a time 
period 3269. Once the data is received or sent by the master, 
it may again enter a power conserving mode. While HELLO 
message protocol is discussed, a number of communication 
protocols may be used for communication between the base 
and the master device. As may be appreciated, the peripheral^ 
LAN master device acts as a slave to base stations in the 
premises LAN. 

Generally, the communication exchange between the 
master and the slave is similar to that described above in 
reference to FIG. 33fr. Block 3273, however, illustrates a 
situation where the master encounters a communication 
conflict, ie., it has data to send to or receive from the slave 
on the peripheral LAN at the same time it will monitor the 
premises LAN for HELLO messages from the base. If the 
master has two radio transceivers, the master can service 
both networks. If, however, the master only has one radio 
transceiver, the master chooses to service one network based 
on network priority considerations. For example, in block 
3273, it may be desirable to service the slave because of the 
presence of data rather than monitor the premises LAN for 
HELLO messages from the base. On the other hand, in block 
3275, it may be more desirable to monitor the premises LAN 
fox HELLO messages rather than transmit an idle sense 
message on the peripheral LAN. 

FIGS. 35 and 36 are block diagrams illustrating additional 
power saving features according to the present invention, 
wherein ranging and battery parameters are used to opti- 
mally select the appropriate data rate and power level for 
subsequent transmissions. Specifically, even though network 
devices such as the computer terminal 3007 in FIGS. 28-29 
have the capability of performing high power transmissions, 
because of battery power concerns, such devices are con- 
figured to utilize minimum transmission energy. Adjust- 
ments are made based on ranging information and on battery 
parameters. Similarly, within the peripheral LAN, even 
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though lower power transceivers are used, battery conser- 
vation issues also justify the use of such data rate and power 
adjustments. This process is described in more detail below 
in reference to FIGS. 35 and 36. 
5 More specifically, FIG. 35 is a block diagram which 
illustrates a protocol 3301 used by a destination peripheral 
LAN device and a corresponding protocol 3303 used by a 
source peripheral LAN device to adjust the data rate and 
possibly the power level for future transmission between the 
J0 two devices. At a block 3311, upon receiving a transmission 
from a source device, the destination device identifies a 
range value at a block 3313. In a low cost embodiment, the 
range value is identified by considering the received signal 
strength indications (RSSI) of the incoming transmission. 
Although RSSI circuitry might be placed in all peripheral 
15 LAN radios, the added expense may require that only 
peripheral LAN master devices receive the circuitry. This 
would mean that only peripheral LAN master devices would 
perform the function of the destination device. Other rang- 
ing techniques or signal quality assessments can also be 
20 used, such as measuring jitter in received signals, by adding 
additional functionality to the radios. Finally, after identi- 
fying the range value at the block 3313, the destination 
device subsequently transmits the range value to the slave 
device from which the transmission was received, at a block 
23 3314. 

Upon receipt of the range value from the destination 
device at a block,3321, the source peripheral LAN device 
evaluates its battery parameters to identify a subsequent data 
rate for transmission at a block 3323. If range value indicates 
30 that the destination peripheral LAN device is very near, the 
source peripheral LAN device selects a faster data rate. 
When the range value indicates a distant master, the source 
device selects a slower rate. In this way, even without 
adjusting the power level, the total energy dissipated can be 
35 controlled to utilize only that necessary to carry out the 
transmission. However, if constraints are placed on the 
maximum or minimum data rates, the transmission power 
may also need to be modified. For example, to further 
minlmisr the complexity associated with a fully random 
40 range of data rate values, a standard range and set of several 
data rates may be used. Under such a scenario, a transmis- 
sion power adjustment might also need to supplement the 
data rate adjustment. Similarly, any adjustment of power 
must take into consideration maximum and minimum oper- 
45 able levels. Data rate adjustment may supplement such 
limitations. Any attempted modification of the power and 
data rate might take into consideration any available battery 
parameters such as those that might indicate a normal or 
current battery capacity, the drain on the battery under 
50 normal conditions and during transmission, or the fact that 
the battery is currently being charged. The latter parameter 
proves to be very significant in that when the battery is being 
charged, the peripheral LAN slave device has access to a 
much greater power source for transmission, which may 
55 justify the highest power transmission and possibly the 
slowest data rate under certain circumstances. 

Finally, at a block 3325. an indication of the identified 
data rate is transmitted back to the destination device so that 
future transmissions may take place at the newly selected 
60 rate. The indication of data rate may be explicit in that a 
message is transmitted designating the specific rate. 
Alternately, the data rate may be transferred implicitly in 
that the new rate is chose and used by the source, requiring 
the destination to adapt to the change. This might also be 
65 done using a predefined header for synchronization. 

In addition, at the block 3325, in another embodiment, 
along with the indication of the identified data rate, priority 
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indications are also be communicated. Whenever battery The control processor 3503 operates pursuant to a set of 

power is detected as being low, a radio transmits a higher software routines stored in memory 3522 which may also 

priority indication, and each receiver thereafter treats the store incoming and outgoing data. Specifically, the memory 

radio as having a higher protocol priority than other such 3522 contains routines which define a series of protocols for 

radios that exhibit normal power supply energy. Thus, the 5 concurrent communication on a plurality of LANs. As part 

reniaining battery life is optimized. For example, in a 0 f sucn operation, the control processor 3503 provides for 

non-polling network, the low power device might be directly po Wer savings via a power source control circuit 3523, i.e., 

polled periodically so to allow scheduled wake-ups and whenever me participating protocols permit, the control 

contention free a^ processor 3503 causes selective power down of the radio 

erobodment priority indications not need to be sent. ^ swiver drcuitry via a control bus 3525. Also vk the bus 

Instead, the low battery power device itself exercises pro- ™- . , : . r „ ; , ^ .1 

tocol priority. For example; for channel access after detect- 3525 ' me g?™ 501 f 5 ^J^^Z ? \ h 

ing that the channel to dear at the end of an ongoing W &™ at f 350 ' 80 as to f^* 0 m^*"* 

transmission,devi^^ an <> nd of operaUon required by a correspond*^ 

to undergo a pseudo-random back-off before attempting a selected P* otoco1 Simil^, Ae «> Dtro1 Processor 3503 

transmission (to avoid collision). The low power device may 15 selects ^ appropriate antenna (via the antenna switching 

either rninimize the back-off period or ignore the back-off circuitry 3515) and channel filtering in preparation for 

period completely. Thus, the low power device gains chan- operation on a selected LAN. Responding to the software 

nel access easier than other normal power level devices. routines stored in the memory 3522, the control processor 

Other protocol priority schemes may also be assigned by the 3503 selects the appropriate LANs to establish participation, 

receivers to the low power device (via the indication), else 20 detaches from those of the selected LANs in which partici- 

may be taken directly by the low power device. pation is no longer needed, identifies from the selected 

FIG. 36 illustrates an alternate embodiment for carrying LANs a current priority LAN in which to actively 

out the data rate and possibly power level adjustment At a participate, maintains a time-shared servicing of the partici- 

block 3351 upon binding and possibly periodically, the pating LANs. Further detail regarding this process follows 

source peripheral LAN device sends an indication of its 25 below. 

current battery parameters to the destination peripheral LAN In one embodiment, the control processor 3503 consti- 

device. This indication may be each of the parameters or tutes a typical microprocessor on an independent integrated 

may be an averaged indication of all of the parameters circuit In another embodiment, the control processor 3503 

together. At a block 3355, upon receipt, the destination comprises a combination of distributed processing circuitry 

peripheral LAN device 355 stores the battery parameters (or 30 which could be included in a single integrated circuit as is 

indication). Finally, at a block 3358, upon receiving a a typical microprocessor. Similarly, the memory 3522 could 

transmission from the source device, based on range deter- be any type of memory unit(s) or devices) capable of 

ruinations and the stored battery parameters, the destination software storage. 

terminal identifies the subsequent data rate (and possibly The radio circuitry illustrated is designed with the fre- 

power level). Thereafter, the new data rate and power level 35 quency nimble frequency generator 3509 so as to be capable 

are communicated to the source device either explicitly or of operation on a plurality of LANs/WANs. Because each of 

implicitly for future transmissions. the plurality may be allocated different frequency bands, 

FIG. 37 illustrates an exemplary block diagram of a radio more than one antenna may be desirable (although a single 

unit 3501 capable of concurrent participation on multiple antenna could be used, antenna bandwidth limitations might 

LAN's. To transmit, a control processor 3503 sends a digital 40 result in an unacceptable transmission-reception 

data stream to a modulation encoding circuit 3505. The inefficiency). Thus, to select the appropriate configuration, 

modulation encoding circuit 3505 encodes the data stream in the control processor 3503 first identifies the LAN/WAN on 

preparation for modulation by frequency translation circuit which to participate and selects the corresponding radio 

3507. The carrier frequency used to translate the data stream configuration parameters from the memory 3521. 

is provided by a frequency generator circuit 3509. 45 Thereafter, using the configuration parameters and pursuant 

Thereafter, the modulated data stream is amplified by a to control routines stored in the memory 3522, the control 

transmitter amplifier circuit 3511 and then radiated via the processor 3503 sets the frequency of the generator 3509, 

one of a plurality of antennas 3513 that has been selected via selects the appropriate antenna via the antenna switching 

an antenna switching circuit 3515. Together, the modulation circuit 3515, and configures the receiver RF and signal 

encoding circuitry 3505, translator 3507, amplifier 3511 and 50 processing circuits 3517 and 3521 for the desired LAN/ 

associated support circuitry constitute the transmitter cir- WAN. 

cuitry. More particularly, the antenna switching circuit 3515 

Similarly, to receive data, the RF signal received by the comprises a plurality of digitally controlled switches, each 

selected one of the plurality of antennas 3513 is communi- of which is associated with one of the plurality of antennas 

cated to a receiver RF processing circuit 3517. After per- 55 3513 so as to permit selective connection by the control 

forming a rather coarse frequency selection, the receiver RF processor 3503 of any available antenna to the transceiver 

processing circuit 3517 amplifies the RF signal received circuitry. 

The amplified received signal undergoes a frequency shift to FIG. 38 illustrates an exemplary functional layout of the 
an IF range via a frequency translation circuit 3519. The frequency generator 3509 of FIG. 37 according to one 
frequency translation circuit 3519 provides the center fre- 60 embodiment of the present invention. Basically, the fre- 
quency for the frequency shift Thereafter, a receiver signal quency generator 3509 responds to the control processor 
processing circuit receives the IF signal, performs a more 3503 by producing the translation frequency necessary for a 
exact channel filtering and demodulation, and forwards the selected LAN/WAN. The illustrated frequency generator 
received data to the control processor 3503, ending the comprises a voltage controlled oscillator (VCO) 3601. As is 
process. Together, the receiver signal processing 3521, 65 commonly known, for a VCO, the center frequency F vco 
translator 3517, receiver RF processing 3517 and associated tracks the input voltage. However, because typical VCO's 
support circuitry constitute the receiver circuitry. are subject to drift, the VCO is stabilized by connecting it in 
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a phase locked loop to a narrowband reference, such as a FIG. 39 illustrates further detail of the receiver RF pro- 
crystal reference oscillator 3603. The oscillator 3603 outputs cessing circuit 3517 of FIG. 37 according to one embodi- 
a signal of a fixed or reference frequency Fj^ to a divide- ment of the present invention. Specifically, a preselector 
by-R circuit 3605, which divides as its name implies the 3551 receives an incoming RF data signal from a selected 
reference frequency F^ by the known number R. A phase 5 one of the plurality of antennas 3513 (FIG. 37) via an input 
detector 3609 receives the divided-by-R output of the circuit 3353. The preselector 3651 provides a bank of passive 
3609 and the feedback from the output of the VCO 3601 via filters 3657, such as ceramic or dielectric resonator filters, 
a divide-by-N circuit 3607. Upon receipt, the phase detector each of which provides a coarse filtering for one of the 
3609 compares the phase of the outputs from the circuits LAN/WAN frequencies to which it is tuned One of the 
3605 and 3607. Based on the comparison, a phase error 10 outputs from the bank of passive filters 3657 is selected by 
signal is generated and applied to a low-pass loop filter 3611. the control processor 3503 via a switching circuit 3655 so as 
The output of the filter 3611 is applied to the input of the to monitor the desired one of the available LANs/WANs. 
VCO3601causingthecenterfrequencyoftheVCO3601to Thereafter, the selected LAN/WAN RF signal is amplified 
lock-in. Therefore, if the output of the VCO 3601 begins to by an RF amplifier 3659 before translation by the frequency 
drift out of phase of the reference frequency, the phase 13 translation circuit 3519 (FIG. 37). 
detector 3609 responds with a corrective output so as to HG. 40 illustrates further detail of the receiver signal 
adjust the center frequency of the VCO 3601 back in phase. processing circuit 3521 of FIG. 37 according to one embodi- 
With the illustrated configuration, the center frequency of mcnt of the present invention. In particular, digitally con- 
the VCO 3601 is a function of the reference frequency as trolled switching circuits 3701 and 3703 respond to the 
follows: 2q control processor 3503 by selecting an appropriate pathway 
• vwe for the translated IF data signal through one of a bank of IF 
rvccrtpRKP N)iR filters 3705. Each IF filter is an analog crystal filter, although 
Thus, to vary the center frequency of the VCO 3601 to other types of filters such as a saw filter might be used. The 
correspond to a band of a selected LAN/WAN in which IF filters 3705 provide rather precise tuning to 6 elect the 
active participation is desired, the control processor 3503 25 specific channel of a given LAN/WAN. 
(FIG. 37) need only vary the variables "R" and "N" and After passing through the switching circuit 3703, the 
perhaps the frequency of the reference oscillator. Because filtered IF data signal is then amplified by an IF amplifier 
the output F^j. of die reference oscillator 3603 is quite 3707. The amplified IF signal is then communicated to a 
stable, the phase lock loop as shown also keeps the output demodulator 3709 for demodulation. The control processor 
frequency F vco of the VCO 3601 stable. 30 retrieves the incoming demodulated data signal for process- 
More specifically, although any other scheme might be ing and potential storage in the memory 3522 (FIG. 37). 
implemented, the value R in the divide-by-R circuit 3605 is HG. 41 illustrates further detail of the receiver signal 
chosen so as to generate an output equal to the channel processing circuit 3521 of FIG. 37 according to another 
spacing of a desired LAN/WAN, while the value N is embodiment of the present invention. Specifically, the IF 
selected as a multiplying factor for stepping up the center 35 signal resulting from the translation by the frequency trans- 
frequency of the VCO 3601 to the actual frequency of a lator circuitry 3519, enters the receiver signal processing 
given channel. Moreover, the frequency of the reference circuit via an input 3751. Thereafter, the IF signal passes 
oscillator is chosen so as to be divisible by values of R to through an anti-aliasing filter 3753, and is amplified by a 
yield the channel spacing frequencies of all potential LANs linear amplifier 3755. An IF oscillator 3757 supplies a 
and WANs. For example, to participate on both MTEL 40 reference signal for translation of the incoming IF 
Corporation's Two Way Paging WAN (operating at 900 signal at frequency translation circuits 3759 and 3761. A 
MHz with 25 KHz and 50 KHz channel spacings) and phase shift circuit 3763 provides for a 90 degree shift of 
ARDIS Corporation's 800 MHz specialized mobile radio f^^p, Le., if f^ is considered a SINE wave, then the output 
(SMR) WAN (operating at 25 KHz channel spacings cen- of the circuit 3763 is the COSINE of f^. Both the SINE 
tered at multiples of 12.5 KHz), a single reference frequency 45 and COSINE frequency translation pathways provide for 
may chosen to be a whole multiple of 12.5 KHz. Alternately, channel selection of the incoming data signaL Thereafter the 
multiple reference frequencies may be chosen. Moreover, data signals are passed through corresponding low pass 
the value N is chosen to effectively multiply the output of the filters 3765 and 3767 in preparation for sampling by analog 
divide-by-R circuit 3605 to the base frequency of a given to digital (A/D) converters 3769 and 3771. Each A/D 
channel in the selected WAN. 50 converter forwards the sampled data to a digital signal 
For frequency hopping protocols, the value of R is chosen processor 3773 which provides for further filtering and 
so as to yield the spacing between frequency hops. Thus, as demodulation. The digital signal processor 3773 thereafter 
N is incremented, each hopping frequency can be selected. forwards the mcoining data signal to the control processor 
Randomizing the sequence of such values of N provides a 3503 (FIG. 37) via an output line 3775. Moreover, although 
hopping sequence for use by a base station as described 55 the digital signal processor 3773 and the control processor 
above. Pluralities of hopping sequences (values of N) may 3507 are discrete components in the illustrated example, 
be stored in the memory 3522 (FIG. 37) for operation on the they may also be combined into a single integrated circuit 
premises LAN, for example. FIG. 42 illustrates further detail of some of the storage 
In addition to the single port phase locked loop configu- requirements of the memory 3522 of HG. 37 according to 
ration for the frequency generator 3509, other configurations 60 one embodiment of the present invention. To control the 
might also be implemented. Exemplary circuitry for such radio, the control processor 3503 (FIG. 37) accesses the 
configurations can be found in copending U.S. patent appli- information in the memory 3522 needed for radio setup and 
cation Ser. No. 08/205,639, filed Mar. 4, 1994 by Mahanyet operation on a plurality of LANs/WANs. Among other 
al., entitled **Method of and Apparatus For Controlling information, the memory 3522 stores: 1) a plurality of 
Modulation of Digital Signals in Frequency-Modulated 65 software protocols, one for each LAN/WAN to be supported, 
Transmissions* 1 . This application is incorporated herein in its which define how the radio is to participate on the corre- 
entirety. sponding LAN; and 2) an overriding control set of routines 
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which govern the selection, use and interaction of the 
plurality of protocols for participation on desired LANs/ 
WANs. 

Specifically, in the memory unit 3522, among other 
information and routines, software routines relating to the 
media access control (MAC) sublayer of the communication 
protocol layers can be found Id general, a MAC sulayer 
provides detail regarding how communication generally 
flows through a corresponding LAN or WAN. Specifically, 
the MAC sublayer handles functions such as media access 
control, acknowledge, error detection and retransmission. 
The MAC layer is fairly independent of the specific radio 
circuitry and channel characteristics of the LAN or WAN. 

As illustrated, premises LAN, peripheral LAN, vehicular 
LAN and WAN MAC routines 3811, 3813, 3815 and 3817 
provide definition as to how the control processor 3503 
(FIG. 37) should operate while actively participating on 
each LAN or WAN, Although only the several sets of MAC 
routines are shown, many other sets might also be stored or 
down-loaded into the memory 3522. Moreover, the sets of 
MAC routines 3811-17 might also share a set of common 
routines 3819. In fact, the sets of MAC routines 3811-17 
might be considered a subset of an overall MAC which 
shares the common MAC routines 3819. 

Below the MAC layer in the communication hierarchy, 
hardware and channel related software routines and param- 
eters are necessary for radio controL For example, such 
routines govern the specific switching for channel filtering 
and antenna selection required by a given LAN or WAN. 
Similarly, these routines govern the control processor 3503* s 
selection of parameters such as for R and N for the fre- 
quency generator 3509 (FIG. 38), or the selective power- 
down (via the power source control circuitry 3503 — FIG. 
37) of portions or all of the radio circuitry whenever possible 
to conserve battery power. As illustrated, such routines and 
parameters are referred to as physical (PHY) layer control 
software 3821. Each of the sets of MAC routines 3811-17 
and 3819 provide specific interaction with the PHY layer 
control software 3821. 

A set of MAC select/service routines 3823 govern the 
management of the overall operation of the radio in the 
network. For example, if participation on the premises LAN 
is desired, the MAC select/service routines 3823 direct the 
control processor 3503 (FIG. 37) to the common and pre- 
mises MAC routines 3819 and 3811 respectively. Thereafter, 
if concurrent participation with a peripheral LAN is desired, 
the select/service routines 3823 direct the control processor 
3503 to enter a sleep mode (if available). The control 
processor 3503 refers to the premises LAN MAC routines 
3811, and follows the protocol necessary to establish sleep 
mode on the premises LAN. Thereafter, the select/service 
routines 3823 directs the control processor 3503 to the 
peripheral LAN MAC routines 3813 to establish and begin 
servicing the peripheral LAN. Whenever the peripheral 
LAN is no longer needed, the select/service routines 3823 
direct a detachment from the peripheral LAN (if required) as 
specified in the peripheral LAN MAC routines 3813. 
Similarly, if during the servicing of the peripheral LAN a 
overriding need to service the premises LAN arises, the 
processor 3503 is directed to enter a sleep mode via the 
peripheral LAN MAC routines 3813, and to return to 
servicing the premises LAN. 

Although not shown, additional protocol layers as well as 
incoming and outgoing data are also stored with the memory 
3522, which, as previously articulated, may be a distributed 
plurality of storage devices. 

FIG. 43 illustrates a software flow chart describing the 
operation of the control processor 3503 (FIG. 37) in con- 
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trolling the radio unit to participate on multiple LANs 
according to one embodiment of the present invention. 
Specifically, at a block 3901, the control processor first 
determines whether the radio unit needs to participate on an 

5 additional LAN (or WAN). If such additional participation is 
needed, at a block 3903, the radio unit may register sleep 
mode operation with other participating LANs if the proto- 
cols of those LANs so require and the radio unit has not 
already done so. Next, at a block 3905, the control processor 

10 causes the radio unit to poll or scan to locate the desired 
additional LAN. If the additional LAN is located at a block 
3907, participation of the radio unit on the additional LAN 
is established at a block 3909. 
If additional participation is not needed at block 3901, or 

15 if the additional LAN has not been located at block 3907, or 
once participation of the radio unit on the additional LAN 
has been established at block 3909, the control processor 
next determines at a block 3911 whether any of the partici- 
pating LANs require servicing. If any given participating 

20 LAN requires servicing, at a block 3913, the radio unit may 
be required by the protocol of the given LAN to reestablish 
an active participation status on that LAN, Le., indicate to 
the given LAN that the radio unit has ended the sleep mode. 
Next, at a block 3915, the radio unit services the given LAN 

25 as needed or until the servicing of another LAN takes 
priority over that of the given LAN. At a block 3917, the 
radio unit may then be required to register sleep mode 
operation with the given LAN if the LAN's protocol so 
requires. 

30 At that point, or if no participating LAN needs servicing 
at block 3911, the control processor determines at a block 
3919 whether the radio needs to detach from any given 
participating LAN. If so, the radio unit may implicitly 
detach at a block 3923 if the protocol of the LAN from 

35 which the radio wishes to detach requires no action by the 
radio unit However, at a block 3921, the radio unit may be 
required to establish active participation on the LAN in 
order to explicitly detach at block 3923. For example, such 
a situation may arise when a portable terminal desires to 

40 operate on a shorter range vehicular LAN and detaches from 
a premises LAN. The portable terminal may be required by 
the protocol of the premises LAN to establish active com- 
munication on the premises LAN to permit the radio unit to 
inform the premises LAN that it is detaching and can only 

45 be accessed through the vehicular LAN. 

Once the radio unit is detached at block 3923, or if the 
radio unit does not need to detach from any participating 
LANs at block 3919, the control processor returns to block 
3901 to again determine whether the radio unit needs to 

50 participate on an additional LAN, and repeats the process. 
FIG. 44 is an alternate embodiment of the software flow 
chart wherein the control processor participates on a master 
LAN and, when needed, on a slave LAN. Specifically, at a 
block 3951, the control processor causes the radio unit to 

55 poll or scan in order to locate the master LAN. If the master 
LAN has not been located at a block 3953, polling or 
scanning for the master LAN continues. Once the master 
LAN is located, participation with the master is established 
at a block 3955. At a block 3957, the radio unit participates 

60 with the master LAN until the need for the radio unit to 
participate on the slave LAN takes precedence. When that 
condition occurs, the control processor determines at a block 
3959 whether participation of the radio unit on the slave 
network is established. If not, such participation is estab- 

65 lished at a block 3961. Next, at a block 3963, the radio unit 
services the slave LAN as needed or until the servicing of 
the master LAN takes priority. If the control processor 
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determines at a block 3965 that servicing of the slave LAN 
has been completed, the radio unit detaches from the slave 
LAN at a block 3967 and returns to block 3957 to continue 
participation on the master LAN. 

However, if the control processor determines at block 
3965 that servicing has not been, or may not be, completed, 
the radio unit does not detach from the slave LAN. In that 
case, before returning to block 3957 to service the master 
LAN, the radio unit may be required by the protocol of the 
slave LAN to register sleep mode operation with the slave 
LAN at a block 3969. 

In another embodiment, shown in FIG. 45, the overall 
communication system of the present invention has been 
adapted to service the environment found, for example, in a 
retail store. As illustrated, the premises of the retail store are 
configured with a communication network to provide for 
inventory control. Specifically, the communication network 
includes a backbone LAN 4501, a inventory computer 4511, 
and a plurality of cash registers located throughout the store, 
such as cash registers 4503 and 4505. As illustrated, the 
backbone LAN 4501 is a single wired link-, such as Ethernet 
However, it may be comprised of multiple sections of wired 
links with or without wireless link interconnects. For 
example, in another embodiment, each cash register 4503 
and 4505 is communicatively interconnected with the inven- 
tory computer via an infrared link 

The inventory computer 4511, which can range from a 
personal to main frame computer, provides central control 
over the retail inventory by monitoring the inventory status. 
Thus, tiie inventory computer 4511 must monitor both sales 
and delivery information regarding inventoried goods. To 
monitor sales information, the cash registers 4503 and 4505 
include code scanners, such as tethered code scanners 4507 
and 4509, which read codes on product labels or tags as 
goods are purchased. After receiving the code information 
read from the scanners 4507 and 4509, the cash registers 
4503 and 4505 communicate sales information to the inven- 
tory computer 4511 via the backbone LAN 4501. To monitor 
delivery information, when the truck 4513 makes a delivery, 
the information regarding the goods delivered is communi- 
cated to the inventory computer 4511 via the base station 
4517. As illustrated, the base station 4517 acts as a direct 
access point to the backbone LAN 4501, even though a 
series of wireless hops might actually be required. 

Upon receiving the sales information from the cash reg- 
isters 4503 and 4505, the inventory computer 4511 auto- 
matically debits the inventory count of the goods sold. 
Similarly, upon receiving the delivery information, the 
inventory computer 4511 automatically credits the inventory 
count of the goods delivered. With both the sales and 
delivery information, the inventory computer 4511 accu- 
rately monitors the inventory of all goods stocked by the 
retail store. From the inventory information, the inventory 
computer 4511 generates purchase orders for subsequent 
delivery, automating the entire process. 

In particular, the inventory computer 4511 receives sales 
information from the cash registers 4503 and 4505 as 
detailed above. Whenever the restocking process is initiated, 
the inventory computer 4511 checks the retail inventory for 
each item sold to determine if restocking is needed. If 
restocking proves necessary, the inventory computer 4511, 
evaluating recent sales history, determines the quantity of 
the goods needed. From this information, an 'inventory 
request" is automatically generated by the inventory com- 
puter 4511. Once verified (as modified if needed), the 
inventory request is automatically forwarded by the inven- 
tory computer 4511 to the warehouse 4519. This forwarding 
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occurs via either a telephone link using a modem 4521, or 
a WAN link using the backbone LAN 4501, base station 
4517, and an antenna tower 4523. 
At the remote warehouse 4519, the delivery truck 4513 is 

5 loaded pursuant to the inventory request received from the 
inventory computer 451L After loading, the truck 4513 
travels to the premises of the retail store. When within range 
of the base station 4517, the radio terminal 4515 in the truck 
4513 automatically gains access to the retail premises LAN 

10 via the base station 4517 (as detailed above), and commu- 
nicates an anticipated delivery list (a "preliminary invoice"), 
responsive to the inventory request, to the inventory com- 
puter 4511. In response, dock workers can be notified to 
prepare for the arrival of the delivery truck 4513. In addition, 

is any rerouting information can be communicated to the 
terminal 4515 in the delivery truck 4513. If a complete 
rerouting is indicated, the truck 4513 may be redirected 
without ever having reached the dock. 
While unloading the delivery truck 4513, codes are read 

20 from all goods as they are unloaded using portable code 
readers, which may be built into or otherwise communica- 
tively attached to the radio terminal 4515. The codes read are 
compared with and debited against the preliminary invoice 
as the goods are unloaded. This comparing and debiting 

25 occurs either solely within the terminal 4515 or jointly 
within the terminal 4515 and the inventory computer 4511. 
If the codes read do not correspond to goods on the inven- 
tory request, or if the codes read do correspond but are in 
excess of what was required by the inventory request, the 

30 goods are rejected. Rejection, therefore, occurs prior to the 
actual unloading of the goods from the delivery truck 4513. 

At the dock, the goods received from the delivery truck 
4513 undergo a confirmation process by a dock worker who, 
using a radio terminal 4525 configured with a code reader, 

35 reads the codes from the goods on the dock to guarantee that 
the proper goods, i.e., those requested pursuant to the 
inventory request, were actually unloaded. This extra step of 
confirmation can be eliminated, however, where the dock 
worker directly participates in the code reading during the 

40 unloading process in the delivery truck 4513. Similarly, the 
code reading within the delivery truck 4513 could be elimi- 
nated in favor of the above described on-dock confirmation 
process, but, reloading of any wrongjy unloaded goods 
would be required. 

45 Upon confirmation of the delivery by the dock worker, a 
verified invoice is automatically generated by the radio 
terminal 4515 and routed to the inventory computer 4511 for 
inventory and billing purposes. In addition, the verified 
invoice is routed to the warehouse 4519. Such routing may 

50 occur as soon as the delivery truck returns to the warehouse 
4519. However, to accommodate rerouting in situations 
where goods have been turned away at the retail store, the 
radio terminal 4515 communicates the final invoice imme- 
diately to the warehouse 4519. The warehouse 4519 t upon 

55 receiving the final invoice, checks the final invoice with the 
list of goods loaded in the delivery truck 4513, and deter- 
mines whether delivery of the remaining goods is possible. 
If so, the warehouse 4519 reroutes the truck 4513 to the next 
delivery site. 

60 The communication of the final invoice and the rerouting 
information between the warehouse 4519 and the terminal 
4515 may utilize a low cost communication pathway 
through the telephone link in the premises network of the 
retail store, In particular, the pathway for such communica- 

65 tion utilizes the base station 4517, backbone LAN 4501, 
inventory computer 4511 and modem 4521. Alternately, the 
communication pathway might also utilize the WAN directly 
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from the radio terminal 4515 to the warehouse 4519 via the 
antenna tower 4523. Moreover, the antenna tower 4523 is 
merely representative of a backbone network for the WAN. 
Depending on the specific WAN used, the tower 4523 may 
actually be comprised of a plurality of towers using micro- 5 
wave links to span the distance between the retail premises 
and the warehouse 4519. Similarly, satellite relaying of the 
communications might also be used. 

Moreover, it will be apparent to one skilled in the art 
having read the foregoing that various modifications and 10 
variations of this communication system according to the 
present invention are possible and is intended to include all 
those which are covered by the appended claims. 

We claim: 

1. A radio unit for operation in a communication system 15 
having a plurality of RF communication networks compris- 
ing: 

a transceiver capable of participating on the plurality of 
RF communication networks; 

a memory device which stores a plurality of communi- 20 
cation protocols, each communication protocol govern- 
ing radio operation on one of the plurality of RF 
communication networks; 

a control processor coupled to the transceiver and the 
memory device, the control processor selecting from 25 
the memory device ones of the plurality of communi- 
cation protocols to enable the transceiver to simulta- 
neously participate on corresponding ones of the plu- 
rality of RF communication networks; and 

30 

the control processor managing the simultaneous use by 
the transceiver of the selected ones of the plurality of 
communication protocols. 

2. The radio unit of claim 1 wherein the control processor 
causes the radio unit to enter a low power consumption 35 
mode when the radio unit is not communicating on any of 
the plurality of RF communication networks. 

3. The radio unit of claim 1 wherein the control processor 
manages the simultaneous use by the transceiver of the 
selected ones of the plurality of communication protocols ^ 
according to a predetermined prioritization of the corre- 
sponding ones of the plurality of communication networks 
and, upon detecting a low power supply condition, the 
control processor causes the use by the transceiver of a 
protocol corresponding to a high priority communication 45 
network in order to conserve energy. 

4. The radio unit of claim 1 wherein, responsive to power 
supply conditions, the control processor adjusts the data rate 
at which the transceiver transmits data on the corresponding 
ones of the plurality of communication networks. 50 

5. The radio unit of claim 1 wherein the control processor 
manages the simultaneous use by the transceiver of the 
selected ones of the plurality of communication protocols by 
continually prioritizing the corresponding ones of the plu- 
rality of RF communication networks. 55 

6. A radio unit for operation in a communication system 
having a plurality of wireless communication networks 
comprising: 

a transceiver capable of participating on the plurality of 
wireless communication networks; ^ 

a memory device which stores a plurality of communi- 
cation protocols, each communication protocol govern- 
ing radio operation on one of the plurality of wireless 
communication networks; 

a control processor coupled to the transceiver and the 65 
memory device, the control processor selecting from 
the memory device ones of the plurality of communi- 
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cation protocols to enable the transceiver to simulta- 
neously participate on corresponding ones of the plu- 
rality of wireless communication networks; and 
the control processor causing the radio unit to enter a low 
power consumption mode when the radio unit is not 
communicating on any of the plurality of wireless 
communication networks. 

7. The radio unit of claim 6 wherein the control processor 
manages the use by the transceiver of the plurality of 
communication protocols according to a prioritization of the 
plurality of communication networks, and wherein, during 
the low power consumption mode, a higher priority is given 
to the selected ones of the plurality of wireless communi- 
cation networks. 

8. The radio unit of claim 6 wherein, responsive to power 
supply conditions, the control processor adjusts the data rate 
at which the transceiver transmits data on the corresponding 
ones of the plurality of communication networks. 

9. A radio unit for operation in a communication system 
having a plurality of wireless communication networks 
comprising: 

a transceiver capable of participating on the plurality of 
wireless communication networks; 

a memory device which stores a plurality of communi- 
cation protocols, each communication protocol govern- 
ing radio operation on one of the plurality of wireless 
communication networks; and 

a control processor coupled to the transceiver and the 
memory device, the control processor selecting from 
the memory device ones of the plurality of communi- 
cation protocols to enable the transceiver to simulta- 
neously participate on corresponding ones of the plu- 
rality of wireless communication networks. 

10. The radio unit of claim 9 wherein each of the 
communication protocols includes means for establishing 
communication of the transceiver on one of the plurality of 
communication networks. 

11. The radio unit of claim 9 further comprising a power 
source which is monitored by the control processor, and 
wherein the control processor automatically initiates power 
saving protocols in response to predefined power source 
conditions. 

12. A communication system comprising: 

a first RF communication network operating using a first 
communication protocol; 

a second RF communication network operating using a 
second communication protocol; 

a radio unit having a control processor, a memory device, 
and a transceiver, the memory device storing the first 
and second communication protocols and the trans- 
ceiver capable of participating on both the first and 
second RF communication networks; 

the radio unit participating on the first RF communication 
network pursuant to the first communication protocol 
while simultaneously participating on the second RF 
communication network pursuant to the second com- 
munication protocol; and 

the control processor managing the simultaneous use by 
the radio unit of the first and second communication 
protocols. 

13. The communication system of claim 12 wherein the 
radio unit participates as a slave on the first RF communi- 
cation network and as a master on the second RF commu- 
nication network. 

14. The communication system of claim 12 wherein the 
control processor gives priority to either the first RF com- 
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mnnicatioa network or the second RF communication net- 
work for participation thereon by the radio unit 

15. Hie communication system of claim 12 wherein the 
first RF network is a premises communication network. 

16. The communication system of claim 12 wherein the 
second RF network is a spontaneous communication net- 
work. 

17. The communication system of claim 16 wherein the 
spontaneous communication network is a peripheral com- 
munication network. 

18. The communication system of claim 16 wherein the 
spontaneous communication network is a vehicular commu- 
nication network. 

19. A communication system comprising: 
an RF premises communication network; 
an RF spontaneous communication network; 
a radio unit having a control processor and a transceiver 

capable of communicating on both the RF premises 
communication network and the RF spontaneous com- 
munication network; and 
the radio unit participating as a slave in the RF premises 
network while participating as a master in the RF 
spontaneous communication network pursuant to con- 
trol by the control processor. 

20. The communication system of claim 19 wherein the 
RF spontaneous network is a peripheral communication 
network. 

21. The communication system of claim 20 wherein the 
peripheral communication network operates using narrow 
band, single frequency RF transmissions. 

22. The communication system of claim 19 wherein the 
spontaneous communication network is a vehicular local 
area network. 

23. The communication system of claim 22 wherein the 
vehicular local area network uses frequency hopping opera- 
tion. 

24. The communication system of claim 19 wherein the 
RF premises local area network uses frequency hopping 
operation. 

25. A communication system comprising: 
a first RF local area network operating using a first 

communication protocol; 

a second RF local area network operating using a second 
communication protocol; 

a radio unit having a control processor and a transceiver 
capable of participating on both the first and second RF 
local area networks; 

the radio unit participating on the first RF local area 
network pursuant to the first communication protocol 50 
while participating on the second RF local area network 
pursuant to the second communication protocol; and 

the control processor managing the use by the radio unit 
of the first and second communication protocols and 
causing the radio unit to enter a state of low power 55 
consumption when the radio unit is not communicating 
on either the first or the second RF local area networks. 

26. The communication system of claim 25 wherein the 
radio unit participates as a slave on the first RF local area 
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28. A communication system comprising: 

a first RF communication network comprising a first 
plurality of network devices; 

a second RF communication network comprising a sec- 
ond plurality of network devices; 

a radio unit having a control processor and configured to 
participate as a member of both the first and second 
pluralities of network devices; 

when within range of only the second RF communication 
network, the radio unit participates in the second RF 
communication network pursuant to control by the 
control processor; 

when within range of only the first RF communication 
network, the radio unit participates in the first RF 
communication network pursuant to control by the 
control processor, and 

when in range of both the first and second plurality of 
network devices, the radio unit participates on the 
second RF communication network only after the radio 
unit registers with the first RF communication network 
that the radio unit wQl not be participating on the first 
RF communication network. 

29. A communication system comprising: 
a roaming computing device; 

a first local area network, said first local area network 
comprising said roaming computing device and at least 
one base station; 

a second local area network, said second local area 
network comprising said roaming computing device 
and at least one peripheral device; and 

a communication protocol which requires said roaming 
computing device to register with said first local area 
network that said roaming computing device will not be 
participating on said first local area network before 
participating on said second local area network. 

30. The communication system of claim 29 wherein said 
communication protocol only requires said roaming com- 
puting device to register when said roaming computing 
device is currently participating on said first local area 
network. 

3L A communication system comprising: 
a plurality of roaming computing devices; 
a first local area network, said first local area network 
comprising one of said plurality of roaming computing 
devices and at least one base station; 
a second local area network, said second local area 
network comprising said one of said plurality of roam- 
ing computing devices and another of said plurality of 
roaming computing devices; and 
a communication protocol which requires said one of said 
plurality of roaming computing devices to register with 
said first local area network to indicate that said one of 
said plurality of roaming computing devices will not be 
active on said first local area network before attempting 
to become active on said second local area network. 
32. The communication system of claim 31 wherein said 
communication protocol only requires said one of said 



network and as a master on the second RF local area 60 plurality of roaming computing devices to register when said 



network. 

27. The communication system of claim 26 wherein the 
radio unit further comprises a power supply having condi- 
tions of operation, and wherein the control processor 
responds to the power supply conditions of operation by 65 
giving priority to either the first RF communication network 
or the second RF communication network. 



one of said plurality of roaming computing devices is 
currently participating on said first local area network. 
33. A communication system comprising: 
a first RF local area network operating using a first 

communication protocol; 
a second RF local area network operating using a second 
conimunication protocol; 
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a roaming computing device having a single radio trans- 
ceiver capable of participating in both the first and 
second RF local area networks; 

the roaming computing device participating as a slave 
device in the first RF local area network pursuant to the 5 
first communication protocol while participating as a 
master device in the second RF local area network 
pursuant to the second communication protocol; and 

the roaming computing device managing its use of both 
the first and second communication protocols. 10 

34. The communication system of claim 33 wherein the 
second RF local area network is a spontaneous network. 

35. A communication system comprising: 

a premises local area network; 15 

a spontaneous local area network; 

a roaming computing device having a first radio trans- 
ceiver for communicating with the premises local area 
network and a second radio transceiver for communi- 
cating with the spontaneous local area network; 20 

the roaming computing device participating as a slave 
device in the premises local area network while par- 
ticipating as a roaster device in the spontaneous local 
area network. 

36. The commuoication system of claim 35 wherein the 25 
spontaneous local area network is a peripheral local area 
network. 

37. The communication system of claim 36 wherein the 
peripheral local area network operates using narrow band, 
single frequency RF transmissions. 30 

38. The communication system of claim 35 wherein the 
spontaneous local area network is a vehicular local area 
network. 

39. The communication system of claim 38 wherein the 
vehicular local area network uses frequency hopping opera- 35 
tion. 

40. The communication system of claim 35 whereia the 
premises local area network uses frequency hopping opera- 
tion. 

41. A communication system comprising: 40 
a premises local area network; 

a spontaneous local area network; 

a roaming computing device having a single radio trans- 
ceiver for communicating with both the premises local 45 
area network and the spontaneous local area network; 

the roaming computing device participating as a slave 
device in the premises local area network while par- 
ticipating as a master device in the spontaneous local 
area network. 50 

42. The communication system of claim 41 wherein the 
spontaneous local area network is a peripheral local area 
network. 

43. The communication system of claim 42 wherein the 
peripheral local area network operates using narrow band, 55 
single frequency RF transmissions. 

44. The communication system of claim 41 wherein the 
spontaneous local area network is a vehicular local area 
network. 

45. The communication system of claim 44 wherein the 60 
vehicular local area network uses frequency hopping opera- 
tion. 
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46. The communication system of claim 41 wherein the 
premises local area network uses frequency hopping opera- 
tion. 

47. A communication system comprising: 
a first RF local area network operating using a first 

communication protocol; 
a second RF local area network operating using a second 

communication protocol; 
a roaming computing device having a single transceiver 
capable of participating in both the first and second RF 
local area networks; 
the roaming computing device participating as a slave 
device in the first RF local area network pursuant to the 
first communication protocol while participating as a 
master device in the second RF local area network 
pursuant to the second communication protocol; and 
the roaming computing device entering a state of low 
power consumption when not communicating with 
either the first or the second RF local area networks. 

48. A communication system comprising: 
a first RF local area network comprising a first plurality of 

network devices; 
a second RF local area network comprising a second 

plurality of network devices; 
a roaming computing device configured to participate as 
a member of both the first and second pluralities of 
network devices; 
when within range of one of the second plurality of 
network devices, the roaming computer device partici- 
pates as a master device in the second RF local area 
network; and 

when within range of one of the first plurality of network 
devices, the roaming computing device participates as 
a slave device in the first RF local area network. 

49. An communication system comprising: 
a first local area network located on a first premises; 
the first local area network having control means for 

monitoring an inventory on the first premises; 
means for accepting communication from the first local 
area network, the means for accepting communication 
located on a second premises; 
the first local area network also having communication 
means responsive to the control means for communi- 
cating inventory requests to the means for accepting 
communication; 
a radio terminal located on a vehicle, the radio terminal 
capable of communicating with the first local area 
network; and 

the radio terminal, when within range of the first local 
area network, automatically communicating delivery 
information to the first local area network. 

50. The communication system of claim 49 wherein the 
means for accepting communication from the first local area 
network comprises a second local area network. 

***** 
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